Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Karthekeyan Chandrasekaran is active.

Publication


Featured researches published by Karthekeyan Chandrasekaran.


integer programming and combinatorial optimization | 2015

Finding small stabilizers for unstable graphs

Adrian Aloysius Bock; Karthekeyan Chandrasekaran; Jochen Könemann; Britta Peis; Laura Sanità

An undirected graph


Mathematics of Operations Research | 2016

The Cutting Plane Method is Polynomial for Perfect Matchings

Karthekeyan Chandrasekaran; László A. Végh; Santosh Vempala


Discrete Optimization | 2018

Additive stabilizers for unstable graphs

Karthekeyan Chandrasekaran; Corinna Gottschalk; Jochen Könemann; Britta Peis; Daniel Schmand; Andreas Wierz

G=(V,E)


international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques | 2017

On the Expansion of Group-Based Lifts

Naman Agarwal; Karthekeyan Chandrasekaran; Alexandra Kolla; Vivek Madan


international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques | 2009

Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry

Karthekeyan Chandrasekaran; Amit Deshpande; Santosh Vempala

G=(V,E) is stable if the cardinality of a maximum matching equals the size of a minimum fractional vertex cover. We call a set of edges


Electronic Notes in Theoretical Computer Science | 2008

Vulnerabilities in Anonymous Credential Systems

Raghav Bhaskar; Karthekeyan Chandrasekaran; Satyanarayana V. Lokam; Peter L. Montgomery; Ramarathnam Venkatesan; Yacov Yacobi


symposium on discrete algorithms | 2018

A tight √2-approximation for Linear 3-cut

Kristóf Bérczi; Karthekeyan Chandrasekaran; Tamás Király; Vivek Madan

F \subseteq E


symposium on discrete algorithms | 2018

Hypergraph k -cut in randomized polynomial time

Karthekeyan Chandrasekaran; Chao Xu; Xilin Yu


international symposium on parameterized and exact computation | 2018

Odd Multiway Cut in Directed Acyclic Graphs

Karthekeyan Chandrasekaran; Sahand Mozaffari

F⊆E a stabilizer if its removal from


SIAM Journal on Discrete Mathematics | 2018

Local testing of lattices

Karthekeyan Chandrasekaran; Mahdi Cheraghchi; Venkata Gandikota; Elena Grigorescu

Collaboration


Dive into the Karthekeyan Chandrasekaran's collaboration.

Top Co-Authors

Avatar

Santosh Vempala

Georgia Institute of Technology

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Kristóf Bérczi

Eötvös Loránd University

View shared research outputs
Top Co-Authors

Avatar

Tamás Király

Eötvös Loránd University

View shared research outputs
Top Co-Authors

Avatar

Ameya Velingker

Carnegie Mellon University

View shared research outputs
Top Co-Authors

Avatar

Bernhard Haeupler

Carnegie Mellon University

View shared research outputs
Top Co-Authors

Avatar

Charles Carlson

University of Colorado Boulder

View shared research outputs
Top Co-Authors

Avatar
Researchain Logo
Decentralizing Knowledge