 | 2012 |
| 11 |  | Karthekeyan Chandrasekaran,
Richard Karp:
Finding the most biased coin with fewest flips
CoRR abs/1202.3639: (2012) |
| 2011 |
| 10 |  | Karthekeyan Chandrasekaran,
Richard Karp,
Erick Moreno-Centeno,
Santosh Vempala:
Algorithms for Implicit Hitting Set Problems.
SODA 2011: 614-629 |
| 9 |  | Karthekeyan Chandrasekaran,
Richard Karp,
Erick Moreno-Centeno,
Santosh Vempala:
Algorithms for Implicit Hitting Set Problems
CoRR abs/1102.1472: (2011) |
| 8 |  | Karthekeyan Chandrasekaran,
Santosh Vempala:
A Discrepancy based Approach to Integer Programming
CoRR abs/1111.4649: (2011) |
| 2010 |
| 7 |  | Karthekeyan Chandrasekaran,
Daniel Dadush,
Santosh Vempala:
Thin Partitions: Isoperimetric Inequalities and a Sampling Algorithm for Star Shaped Bodies.
SODA 2010: 1630-1645 |
| 6 |  | Karthekeyan Chandrasekaran,
Navin Goyal,
Bernhard Haeupler:
Deterministic Algorithms for the Lovász Local Lemma.
SODA 2010: 992-1004 |
| 5 |  | Karthekeyan Chandrasekaran,
Navin Goyal,
Bernhard Haeupler:
Satisfiability Thresholds for k-CNF Formula with Bounded Variable Intersections
CoRR abs/1006.3030: (2010) |
| 2009 |
| 4 |  | Karthekeyan Chandrasekaran,
Amit Deshpande,
Santosh Vempala:
Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry.
APPROX-RANDOM 2009: 420-433 |
| 3 |  | Karthekeyan Chandrasekaran,
Daniel Dadush,
Santosh Vempala:
Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families
CoRR abs/0904.0583: (2009) |
| 2 |  | Karthekeyan Chandrasekaran,
Amit Deshpande,
Santosh Vempala:
The Limit of Convexity Based Isoperimetry: Sampling Harmonic-Concave Functions
CoRR abs/0906.2448: (2009) |
| 1 |  | Karthekeyan Chandrasekaran,
Navin Goyal,
Bernhard Haeupler:
Deterministic Algorithms for the Lovasz Local Lemma
CoRR abs/0908.0375: (2009) |