pith. sign in

Karthekeyan Chandrasekaran

Identifiers

  • name variant Karthekeyan Chandrasekaran 0.60 · backfill

Papers (18)

  1. Improving the Integrality Gap for Multiway Cut cs.DS · 2018 · author #2
  2. Lattice-based Locality Sensitive Hashing is Optimal cs.DS · 2017 · author #1
  3. Odd Multiway Cut in Directed Acyclic Graphs cs.DS · 2017 · author #1
  4. Global and fixed-terminal cuts in digraphs cs.DS · 2016 · author #2
  5. Invertibility and Largest Eigenvalue of Symmetric Matrix Signings cs.DM · 2016 · author #2
  6. Additive Stabilizers for Unstable Graphs cs.DM · 2016 · author #1
  7. Local Testing for Membership in Lattices cs.DS · 2016 · author #1
  8. Deciding Orthogonality in Construction-A Lattices cs.DM · 2015 · author #1
  9. Towards Constructing Ramanujan Graphs Using Shift Lifts math.CO · 2015 · author #1
  10. On the Expansion of Group-Based Lifts cs.DM · 2013 · author #2
  11. Faster Private Release of Marginals on Small Databases cs.DS · 2013 · author #1
  12. The Cutting Plane Method is Polynomial for Perfect Matchings cs.DS · 2012 · author #1
  13. Finding a most biased coin with fewest flips cs.DS · 2012 · author #1
  14. Integer Feasibility of Random Polytopes cs.DS · 2011 · author #1
  15. Algorithms for Implicit Hitting Set Problems cs.DS · 2011 · author #1
  16. Satisfiability Thresholds for k-CNF Formula with Bounded Variable Intersections cs.DM · 2010 · author #1
  17. The Limit of Convexity Based Isoperimetry: Sampling Harmonic-Concave Functions cs.DS · 2009 · author #1
  18. Thin Partitions: Isoperimetric Inequalities and Sampling Algorithms for some Nonconvex Families cs.DS · 2009 · author #1

Mentions

  • 1202.3639 #1 · backfill · confidence 0.70 Karthekeyan Chandrasekaran
  • 1111.4649 #1 · backfill · confidence 0.70 Karthekeyan Chandrasekaran
  • 1102.1472 #1 · backfill · confidence 0.70 Karthekeyan Chandrasekaran
  • 1006.3030 #1 · backfill · confidence 0.70 Karthekeyan Chandrasekaran
  • 0906.2448 #1 · backfill · confidence 0.70 Karthekeyan Chandrasekaran
  • 0904.0583 #1 · backfill · confidence 0.70 Karthekeyan Chandrasekaran

Frequent Coauthors