Karthekeyan Chandrasekaran
Karthekeyan Chandrasekaran
University of Illinois, Urbana-Champaign
Bestätigte E-Mail-Adresse bei illinois.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Deterministic algorithms for the Lovász local lemma
K Chandrasekaran, N Goyal, B Haeupler
SIAM Journal on Computing 42 (6), 2132-2155, 2013
752013
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
452011
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
362014
Finding a most biased coin with fewest flips
K Chandrasekaran, R Karp
Conference on Learning Theory, 394-407, 2014
292014
Hypergraph k-cut in randomized polynomial time
K Chandrasekaran, C Xu, X Yu
Mathematical Programming, 1-29, 2019
192019
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
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
122010
Sampling s-concave functions: The limit of convexity based isoperimetry
K Chandrasekaran, A Deshpande, S Vempala
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2009
122009
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
92016
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
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
Vulnerabilities in anonymous credential systems
R Bhaskar, K Chandrasekaran, SV Lokam, PL Montgomery, ...
Electronic Notes in Theoretical Computer Science 197 (2), 141-148, 2008
52008
Vulnerabilities in anonymous credential systems
R Bhaskar, K Chandrasekaran, SV Lokam, PL Montgomery, ...
Electronic Notes in Theoretical Computer Science 197 (2), 141-148, 2008
52008
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
42019
Shift lifts preserving Ramanujan property
K Chandrasekaran, A Velingker
Linear Algebra and its Applications 529, 199-214, 2017
42017
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
3*2019
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20