1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2016★ 1 cited
Local Testing for Membership in Lattices
Karthekeyan Chandrasekaran, Mahdi Cheraghchi, Venkata Gandikota +1
Motivated by the structural analogies between point lattices and linear error-correcting codes, and by the mature theory on locally testable codes, we initiate a systematic study o…
cs.DM2010
Satisfiability Thresholds for k-CNF Formula with Bounded Variable Intersections
Karthekeyan Chandrasekaran, Navin Goyal, Bernhard Haeupler
We determine the thresholds for the number of variables, number of clauses, number of clause intersection pairs and the maximum clause degree of a k-CNF formula that guarantees sat…