Karthekeyan Chandrasekaran

Cited by

	All	Since 2019
Citations	582	365
h-index	13	11
i10-index	15	12

120

20092010201120122013201420152016201720182019202020212022202320249 7 9 8 15 15 27 27 41 44 41 57 48 59 107 50

Public access

View all

26 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Kristóf BércziMatroid Optimization Research Group, Department of Operations Research, Eötvös Loránd UniversityVerified email at ttk.elte.hu
Tamás KirályEötvös Loránd UniversityVerified email at cs.elte.hu
Chao XuUniversity of Electronic Science and Technology of ChinaVerified email at uestc.edu.cn
Calvin BeidemanPhD Candidate, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignVerified email at illinois.edu
Weihang WangPhD, University of Illinois at Urbana-ChampaignVerified email at illinois.edu
Elena GrigorescuPurdue UniversityVerified email at purdue.edu
Bernhard HaeuplerINSAIT (University of Sofia, Bulgaria) & ETH ZurichVerified email at insait.ai
Navin GoyalMicrosoft ResearchVerified email at microsoft.com
Charlie CarlsonUniversity of California Santa BarbaraVerified email at ucsb.edu
Daniel DadushCentrum Wiskunde & InformaticaVerified email at cwi.nl
Venkata GandikotaSyracuse UniversityVerified email at syr.edu
Jochen KoenemannUniversity of WaterlooVerified email at uwaterloo.ca
Naman AgarwalSenior Research Scientist, Google AI PrincetonVerified email at google.com
Erick Moreno-CentenoAssociate Professor of Industrial and Systems Engineering, Texas A&M UniversityVerified email at tamu.edu
Amit DeshpandeMicrosoft ResearchVerified email at microsoft.com
Justin ThalerGeorgetown UniversityVerified email at georgetown.edu
Jonathan UllmanAssociate Professor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu

Karthekeyan Chandrasekaran

University of Illinois, Urbana-Champaign

Verified email at illinois.edu - Homepage

Algorithms Combinatorics 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	89	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	61	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	52	2014
Hypergraph k-cut in randomized polynomial time K Chandrasekaran, C Xu, X Yu Mathematical Programming, 1-29, 2019	43	2019
Finding a most biased coin with fewest flips K Chandrasekaran, R Karp Conference on Learning Theory, 394-407, 2014	39	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	25	2014
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	20*	2012
Hypergraph k-Cut for Fixed k in Deterministic Polynomial Time K Chandrasekaran, C Chekuri Mathematics of Operations Research 47 (4), 3380-3399, 2022	19	2022
Improving the smoothed complexity of FLIP for max cut problems A Bibak, C Carlson, K Chandrasekaran ACM Transactions on Algorithms (TALG) 17 (3), 1-38, 2021	19	2021
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	19	2019
Integer feasibility of random polytopes: random integer programs K Chandrasekaran, SS Vempala Proceedings of the 5th conference on Innovations in theoretical computer …, 2014	19	2014
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	19	2010
Min–max partitioning of hypergraphs and symmetric submodular functions K Chandrasekaran, C Chekuri Combinatorica 43 (3), 455-477, 2023	16	2023
Sampling s-concave functions: The limit of convexity based isoperimetry K Chandrasekaran, A Deshpande, S Vempala International Workshop on Approximation Algorithms for Combinatorial …, 2009	13	2009
Additive stabilizers for unstable graphs K Chandrasekaran, C Gottschalk, J Könemann, B Peis, D Schmand, ... Discrete Optimization 31, 56-78, 2019	10	2019
On the Expansion of Group-Based Lifts N Agarwal, K Chandrasekaran, A Kolla, V Madan SIAM Journal on Discrete Mathematics 33 (3), 1338-1373, 2019	9	2019
Counting and Enumerating Optimum Cut Sets for Hypergraph k-Partitioning Problems for Fixed k C Beideman, K Chandrasekaran, W Wang Mathematics of Operations Research, 2023	8	2023
Shift lifts preserving Ramanujan property K Chandrasekaran, A Velingker Linear Algebra and its Applications 529, 199-214, 2017	8	2017
Deciding Orthogonality in Construction-A Lattices K Chandrasekaran, V Gandikota, E Grigorescu SIAM Journal on Discrete Mathematics 31 (2), 1244-1262, 2017	8	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	8	2016

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

Follow

Cited by

Co-authors