Karthekeyan Chandrasekaran

Cited by

	All	Since 2016
Citations	334	232
h-index	9	8
i10-index	9	6

20092010201120122013201420152016201720182019202020218 9 9 10 18 12 27 27 42 45 47 64 5

Co-authors

Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Bernhard HaeuplerAssistant Professor, CMUVerified email at cs.cmu.edu
Chao XuUniversity of Illinois at Urbana-ChampaignVerified email at illinois.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignVerified email at illinois.edu
Kristóf BércziMTA-ELTE Egerváry Research Group, Department of Operations Research, Eötvös Loránd UniversityVerified email at cs.elte.hu
Tamás KirályEötvös Loránd UniversityVerified email at cs.elte.hu
Elena GrigorescuPurdue UniversityVerified email at purdue.edu
Daniel DadushCentrum Wiskunde & InformaticaVerified email at cwi.nl
Jochen KoenemannUniversity of WaterlooVerified email at uwaterloo.ca
Amit DeshpandeMicrosoft ResearchVerified email at microsoft.com
Venkata GandikotaSyracuse UniversityVerified email at syr.edu
Erick Moreno-CentenoAssociate Professor of Industrial and Systems Engineering, Texas A&M UniversityVerified email at tamu.edu
Charles CarlsonUniversity of Colorado BoulderVerified email at colorado.edu
Justin ThalerGeorgetown UniversityVerified email at georgetown.edu
Jonathan UllmanAssistant Professor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Andrew WanVerified email at cs.columbia.edu
Raghav BhaskarResearcher Cryptography and PrivacyVerified email at csiro.au
Euiwoong LeeUniversity of MichiganVerified email at umich.edu
Laura SanitàAssociate Professor, C&O Department - University of WaterlooVerified email at uwaterloo.ca
Xilin YuPhD student, UIUCVerified email at illinois.edu

Karthekeyan Chandrasekaran

University of Illinois, Urbana-Champaign

Verified email at illinois.edu - Homepage

Algorithms Optimization


Title Sort by citations Sort by year Sort by 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	76	2013
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	43	2011
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	34	2014
Finding a most biased coin with fewest flips K Chandrasekaran, R Karp Conference on Learning Theory, 394-407, 2014	29	2014
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	19	2014
Hypergraph k-cut in randomized polynomial time K Chandrasekaran, C Xu, X Yu Mathematical Programming, 1-29, 2019	18	2019
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	11	2010
Sampling s-concave functions: The limit of convexity based isoperimetry K Chandrasekaran, A Deshpande, S Vempala Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2009	11	2009
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	7	2016
Additive stabilizers for unstable graphs K Chandrasekaran, C Gottschalk, J Könemann, B Peis, D Schmand, ... Discrete Optimization 31, 56-78, 2019	6	2019
Thin partitions: Isoperimetric inequalities and sampling algorithms for some nonconvex families K Chandrasekaran, D Dadush, S Vempala arXiv preprint arXiv:0904.0583, 2009	5	2009
Shift lifts preserving Ramanujan property K Chandrasekaran, A Velingker Linear Algebra and its Applications 529, 199-214, 2017	4	2017
Vulnerabilities in anonymous credential systems R Bhaskar, K Chandrasekaran, SV Lokam, PL Montgomery, ... Electronic Notes in Theoretical Computer Science 197 (2), 141-148, 2008	4	2008
Vulnerabilities in anonymous credential systems R Bhaskar, K Chandrasekaran, SV Lokam, PL Montgomery, ... Electronic Notes in Theoretical Computer Science 197 (2), 141-148, 2008	4	2008
Hypergraph -cut for fixed in deterministic polynomial time K Chandrasekaran, C Chekuri arXiv preprint arXiv:2009.12442, 2020	3	2020
Odd multiway cut in directed acyclic graphs K Chandrasekaran, M Mnich, S Mozaffari SIAM Journal on Discrete Mathematics 34 (2), 1385-1408, 2020	3	2020
A tight 2 -approximation for linear 3-cut K Bérczi, K Chandrasekaran, T Király, V Madan Mathematical Programming, 1-33, 2019	3	2019
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	3	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors