Karthekeyan Chandrasekaran
Karthekeyan Chandrasekaran
Verified email at illinois.edu - Homepage
Title
Cited by
Cited by
Year
Deterministic algorithms for the Lovász local lemma
K Chandrasekaran, N Goyal, B Haeupler
SIAM Journal on Computing 42 (6), 2132-2155, 2013
762013
Algorithms for implicit hitting set problems
K Chandrasekaran, R Karp, E Moreno-Centeno, S Vempala
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete …, 2011
432011
Faster private release of marginals on small databases
K Chandrasekaran, J Thaler, J Ullman, A Wan
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
342014
Finding a most biased coin with fewest flips
K Chandrasekaran, R Karp
Conference on Learning Theory, 394-407, 2014
292014
Finding small stabilizers for unstable graphs
A Bock, K Chandrasekaran, J Könemann, B Peis, L Sanitŕ
Integer Programming and Combinatorial Optimization, 150-161, 2014
192014
Hypergraph k-cut in randomized polynomial time
K Chandrasekaran, C Xu, X Yu
Mathematical Programming, 1-29, 2019
182019
The cutting plane method is polynomial for perfect matchings
K Chandrasekaran, LA Végh, S Vempala
Foundations of Computer Science (FOCS), 2012 IEEE 53rd Annual Symposium on …, 2012
17*2012
Thin partitions: Isoperimetric inequalities and a sampling algorithm for star shaped bodies
K Chandrasekaran, D Dadush, S Vempala
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010
112010
Sampling s-concave functions: The limit of convexity based isoperimetry
K Chandrasekaran, A Deshpande, S Vempala
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2009
112009
On the expansion of group-based lifts
N Agarwal, K Chandrasekaran, A Kolla, V Madan
LIPIcs-Leibniz International Proceedings in Informatics 81, 2017
7*2017
Global and fixed-terminal cuts in digraphs
K Bérczi, K Chandrasekaran, T Király, E Lee, C Xu
arXiv preprint arXiv:1612.00156, 2016
72016
Additive stabilizers for unstable graphs
K Chandrasekaran, C Gottschalk, J Könemann, B Peis, D Schmand, ...
Discrete Optimization 31, 56-78, 2019
62019
Thin partitions: Isoperimetric inequalities and sampling algorithms for some nonconvex families
K Chandrasekaran, D Dadush, S Vempala
arXiv preprint arXiv:0904.0583, 2009
52009
Shift lifts preserving Ramanujan property
K Chandrasekaran, A Velingker
Linear Algebra and its Applications 529, 199-214, 2017
42017
Vulnerabilities in anonymous credential systems
R Bhaskar, K Chandrasekaran, SV Lokam, PL Montgomery, ...
Electronic Notes in Theoretical Computer Science 197 (2), 141-148, 2008
42008
Vulnerabilities in anonymous credential systems
R Bhaskar, K Chandrasekaran, SV Lokam, PL Montgomery, ...
Electronic Notes in Theoretical Computer Science 197 (2), 141-148, 2008
42008
Hypergraph -cut for fixed in deterministic polynomial time
K Chandrasekaran, C Chekuri
arXiv preprint arXiv:2009.12442, 2020
32020
Odd multiway cut in directed acyclic graphs
K Chandrasekaran, M Mnich, S Mozaffari
SIAM Journal on Discrete Mathematics 34 (2), 1385-1408, 2020
32020
A tight 2 -approximation for linear 3-cut
K Bérczi, K Chandrasekaran, T Király, V Madan
Mathematical Programming, 1-33, 2019
32019
Improving the Integrality Gap for Multiway Cut
K Bérczi, K Chandrasekaran, T Király, V Madan
International Conference on Integer Programming and Combinatorial …, 2019
32019
The system can't perform the operation now. Try again later.
Articles 1–20