Sampath Kannan

Publication Activity (10 Years)

Years Active: 1985-2023
Publications (10 Years): 44

Top Venues

CoRR

SODA

ACM Trans. Algorithms

University Berkeley (PHD)

Education History

University Berkeley

PHD

Publications

Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan
Reconstructing Ultrametric Trees from Noisy Experiments. ALT (2023)
Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
Oracle Efficient Algorithms for Groupwise Regret. CoRR (2023)
Mingzi Niu, Sampath Kannan, Aaron Roth, Rakesh Vohra
Best vs. All: Equity and Accuracy of Standardized Test Score Reporting. FAccT (2022)
Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
Pipeline Interventions. Math. Oper. Res. 47 (4) (2022)
Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan
Reconstructing Ultrametric Trees from Noisy Experiments. CoRR (2022)
Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
Wealth Dynamics Over Generations: Analysis and Interventions. CoRR (2022)
Sampath Kannan, Mingzi Niu, Aaron Roth, Rakesh Vohra
Best vs. All: Equity and Accuracy of Standardized Test Score Reporting. CoRR (2021)
Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
Pipeline Interventions. ITCS (2021)
Andrew Beams, Sampath Kannan, Sebastian Angel
Packet Scheduling with Optional Client Privacy. CCS (2021)
Yu Chen, Sampath Kannan, Sanjeev Khanna
Near-Perfect Recovery in the One-Dimensional Latent Space Model. WWW (2020)
Yu Chen, Sampath Kannan, Sanjeev Khanna
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. ICALP (2020)
Christopher Jung, Sampath Kannan, Neil Lutz
Service in Your Neighborhood: Fairness in Center Location. FORC (2020)
Sebastian Angel, Sampath Kannan, Zachary B. Ratliff
Private resource allocators and their applications. IEEE Symposium on Security and Privacy (2020)
Christopher Jung, Sampath Kannan, Changhwa Lee, Mallesh M. Pai, Aaron Roth, Rakesh Vohra
Fair Prediction with Endogenous Behavior. CoRR (2020)
Christopher Jung, Sampath Kannan, Neil Lutz
Quantifying the Burden of Exploration and the Unfairness of Free Riding. SODA (2020)
Yu Chen, Sampath Kannan, Sanjeev Khanna
Near-Perfect Recovery in the One-Dimensional Latent Space Model. CoRR (2020)
Christopher Jung, Sampath Kannan, Changhwa Lee, Mallesh M. Pai, Aaron Roth, Rakesh Vohra
Fair Prediction with Endogenous Behavior. EC (2020)
Sebastian Angel, Sampath Kannan, Zachary B. Ratliff
Private resource allocators and their applications. IACR Cryptol. ePrint Arch. 2020 (2020)
Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
Pipeline Interventions. CoRR (2020)
Yu Chen, Sampath Kannan, Sanjeev Khanna
Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. CoRR (2020)
Sampath Kannan, Moonzoo Kim, Insup Lee, Oleg Sokolsky, Mahesh Viswanathan
A Retrospective Look at the Monitoring and Checking (MaC) Framework. RV (2019)
Christopher Jung, Sampath Kannan, Neil Lutz
A Center in Your Neighborhood: Fairness in Facility Location. CoRR (2019)
Sampath Kannan, Kevin Tian
Locating Errors in Faulty Formulas. ACM Trans. Algorithms 15 (3) (2019)
Sampath Kannan, Aaron Roth, Juba Ziani
Downstream Effects of Affirmative Action. FAT (2019)
Sampath Kannan, Elchanan Mossel, Swagato Sanyal, Grigory Yaroslavtsev
Linear Sketching over F_2. Computational Complexity Conference (2018)
Sampath Kannan, Claire Mathieu, Hang Zhou
Graph Reconstruction and Verification. ACM Trans. Algorithms 14 (4) (2018)
Christopher Jung, Sampath Kannan, Neil Lutz
Quantifying the Burden of Exploration and the Unfairness of Free Riding. CoRR (2018)
Sampath Kannan, Aaron Roth, Juba Ziani
Downstream Effects of Affirmative Action. CoRR (2018)
Sampath Kannan, Jamie Morgenstern, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem. NeurIPS (2018)
Sampath Kannan, Jamie Morgenstern, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem. CoRR (2018)
Sampath Kannan, Jamie Morgenstern, Ryan Rogers, Aaron Roth
Private Pareto Optimal Exchange. ACM Trans. Economics and Comput. 6 (3-4) (2018)
Sampath Kannan, Michael J. Kearns, Jamie Morgenstern, Mallesh M. Pai, Aaron Roth, Rakesh V. Vohra, Zhiwei Steven Wu
Fairness Incentives for Myopic Agents. EC (2017)
Sampath Kannan, Michael J. Kearns, Jamie Morgenstern, Mallesh M. Pai, Aaron Roth, Rakesh V. Vohra, Zhiwei Steven Wu
Fairness Incentives for Myopic Agents. CoRR (2017)
John M. Abowd, Lorenzo Alvisi, Cynthia Dwork, Sampath Kannan, Ashwin Machanavajjhala, Jerome P. Reiter
Privacy-Preserving Data Analysis for the Federal Statistical Agencies. CoRR (2017)
Swarat Chaudhuri, Sampath Kannan, Rupak Majumdar, Michael J. Wooldridge
Game Theory in AI, Logic, and Algorithms (Dagstuhl Seminar 17111). Dagstuhl Reports 7 (3) (2017)
Rajeev Alur, Marco Faella, Sampath Kannan, Nimit Singhania
Hedging Bets in Markov Decision Processes. CSL (2016)
Sampath Kannan, Elchanan Mossel, Grigory Yaroslavtsev
Linear Sketching over $\mathbb F_2$. CoRR (2016)
Mark Braverman, Jing Chen, Sampath Kannan
Optimal Provision-After-Wait in Healthcare. Math. Oper. Res. 41 (1) (2016)
Yuk Yee Leung, Pavel P. Kuksa, Alexandre Amlie-Wolf, Otto Valladares, Lyle H. Ungar, Sampath Kannan, Brian D. Gregory, Li-San Wang
DASHR: database of small human noncoding RNAs. Nucleic Acids Res. 44 (Database-Issue) (2016)
Deeparnab Chakrabarty, Sampath Kannan, Kevin Tian
Detecting Character Dependencies in Stochastic Models of Evolution. J. Comput. Biol. 23 (3) (2016)
Elchanan Mossel, Sampath Kannan, Grigory Yaroslavtsev
. Electron. Colloquium Comput. Complex. 23 (2016)
Sampath Kannan, Claire Mathieu, Hang Zhou
Near-Linear Query Complexity for Graph Inference. ICALP (1) (2015)
Sampath Kannan, Jamie Morgenstern, Aaron Roth, Zhiwei Steven Wu
Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy). SODA (2015)
Sampath Kannan, Jamie Morgenstern, Ryan M. Rogers, Aaron Roth
Private Pareto Optimal Exchange. EC (2015)
Sampath Kannan, Jamie Morgenstern, Aaron Roth, Zhiwei Steven Wu
Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy). CoRR (2014)
Mark Braverman, Jing Chen, Sampath Kannan
Optimal provision-after-wait in healthcare. ITCS (2014)
Sampath Kannan, Claire Mathieu, Hang Zhou
Graph Verification and Reconstruction via Distance Oracles. CoRR (2014)
Sampath Kannan, Jamie Morgenstern, Ryan M. Rogers, Aaron Roth
Private Pareto Optimal Exchange. CoRR (2014)
Mark Braverman, Jing Chen, Sampath Kannan
Optimal Provision-After-Wait in Healthcare. CoRR (2013)
Emily Pitler, Sampath Kannan, Mitchell Marcus
Finding Optimal 1-Endpoint-Crossing Trees. Trans. Assoc. Comput. Linguistics 1 (2013)
Jian Chang, Krishna K. Venkatasubramanian, Andrew G. West, Sampath Kannan, Insup Lee, Boon Thau Loo, Oleg Sokolsky
AS-CRED: Reputation and Alert Service for Interdomain Routing. IEEE Syst. J. 7 (3) (2013)
Rajeev Alur, Sampath Kannan, Kevin Tian, Yifei Yuan
On the Complexity of Shortest Path Problems on Discounted Cost Graphs. LATA (2013)
Parinya Chalermsook, Julia Chuzhoy, Sampath Kannan, Sanjeev Khanna
Improved Hardness Results for Profit Maximization Pricing Problems with Unlimited Supply. APPROX-RANDOM (2012)
Emily Pitler, Sampath Kannan, Mitchell Marcus
Dynamic Programming for Higher Order Parsing of Gap-Minding Trees. EMNLP-CoNLL (2012)
Zhiyi Huang, Sampath Kannan
The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal CoRR (2012)
Zhiyi Huang, Sampath Kannan
The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal. FOCS (2012)
Jian Chang, Krishna K. Venkatasubramanian, Andrew G. West, Sampath Kannan, Boon Thau Loo, Oleg Sokolsky, Insup Lee
AS-TRUST: A Trust Quantification Scheme for Autonomous Systems in BGP. TRUST (2011)
Deeparnab Chakrabarty, Sampath Kannan
Variance on the Leaves of a Tree Markov Random Field: Detecting Character Dependencies in Phylogenies CoRR (2011)
Zhiyi Huang, Sampath Kannan
On Sampling from Multivariate Distributions. APPROX-RANDOM (2011)
Zhiyi Huang, Sampath Kannan, Sanjeev Khanna
Algorithms for the Generalized Sorting Problem. FOCS (2011)
Jian Chang, Krishna K. Venkatasubramanian, Andrew G. West, Sampath Kannan, Oleg Sokolsky, Myuhng Joo Kim, Insup Lee
ToMaTo: a trustworthy code mashup development tool. Mashups/Dataview@ECOWS (2011)
Andrew G. West, Sampath Kannan, Insup Lee
Spatio-temporal analysis of Wikipedia metadata and the STiki anti-vandalism tool. Int. Sym. Wikis (2010)
Andrew G. West, Sampath Kannan, Insup Lee
Detecting Wikipedia vandalism via spatio-temporal analysis of revision metadata? EUROSEC (2010)
Andrew G. West, Sampath Kannan, Insup Lee
STiki: an anti-vandalism tool for Wikipedia using spatio-temporal analysis of revision metadata. Int. Sym. Wikis (2010)
Matt Blaze, Sampath Kannan, Insup Lee, Oleg Sokolsky, Jonathan M. Smith, Angelos D. Keromytis, Wenke Lee
Dynamic Trust Management. Computer 42 (2) (2009)
Shiteng Chen, Zhiyi Huang, Sampath Kannan
Reconstructing Numbers from Pairwise Function Values. ISAAC (2009)
Andrew G. West, Adam J. Aviv, Jian Chang, Vinayak S. Prabhu, Matt Blaze, Sampath Kannan, Insup Lee, Jonathan M. Smith, Oleg Sokolsky
QuanTM: a quantitative trust management system. EUROSEC (2009)
Sampath Kannan, Sanjeev Khanna, Sudeepa Roy
STCON in Directed Unique-Path Graphs. FSTTCS (2008)
Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
Graph Distances in the Data-Stream Model. SIAM J. Comput. 38 (5) (2008)
Stanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim
Efficient Enumeration of Phylogenetically Informative Substrings. J. Comput. Biol. 14 (6) (2007)
Matthew Chu, Sampath Kannan, Andrew McGregor
Checking and Spot-Checking the Correctness of Priority Queues. ICALP (2007)
Oleg Sokolsky, Sampath Kannan, Insup Lee
Simulation-Based Graph Similarity. TACAS (2006)
Volkan Isler, Sampath Kannan, Sanjeev Khanna
Randomized Pursuit-Evasion with Local Visibility. SIAM J. Discret. Math. 20 (1) (2006)
Stanislav Angelov, Boulos Harb, Sampath Kannan, Li-San Wang
norm. SODA (2006)
Madhukar Anand, Eric Cronin, Micah Sherr, Matt Blaze, Sampath Kannan
Security Protocols with Isotropic Channels. IACR Cryptol. ePrint Arch. 2006 (2006)
Stanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim
Efficient Enumeration of Phylogenetically Informative Substrings. RECOMB (2006)
Arvind Easwaran, Sampath Kannan, Oleg Sokolsky
Steering of Discrete Event Systems: Control Theory Approach. Electron. Notes Theor. Comput. Sci. 144 (4) (2006)
Volkan Isler, Sampath Kannan, Sanjeev Khanna
Randomized pursuit-evasion in a polygonal environment. IEEE Trans. Robotics 21 (5) (2005)
Joan Feigenbaum, Sampath Kannan, Jian Zhang
Computing Diameter in the Streaming and Sliding-Window Models. Algorithmica 41 (1) (2005)
Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss
Better Alternatives to OSPF Routing. Algorithmica 43 (1-2) (2005)
Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
Graph distances in the streaming model: the value of space. SODA (2005)
Boulos Harb, Sampath Kannan, Andrew McGregor
Norms. APPROX-RANDOM (2005)
Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
On graph problems in a semi-streaming model. Theor. Comput. Sci. 348 (2-3) (2005)
Sampath Kannan, Andrew McGregor
More on reconstructing strings from random traces: insertions and deletions. ISIT (2005)
Stanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim, Li-San Wang
Genome Identification and Classification by Short Oligo Arrays. WABI (2004)
Leslie Ann Goldberg, Mark Jerrum, Sampath Kannan, Mike Paterson
A bound on the capacity of backoff and acknowledgment-based protocols. SIAM J. Comput. 33 (2) (2004)
Volkan Isler, Sampath Kannan, Kostas Daniilidis
Sampling based sensor-network deployment. IROS (2004)
Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor
Reconstructing strings from random traces. SODA (2004)
Volkan Isler, Sampath Kannan, Kostas Daniilidis, Pavel Valtr
VC-Dimension of Exterior Visibility. IEEE Trans. Pattern Anal. Mach. Intell. 26 (5) (2004)
Rajeev Alur, Sampath Kannan, Salvatore La Torre
Polyhedral Flows in Hybrid Automata. Formal Methods Syst. Des. 24 (3) (2004)
Moonzoo Kim, Mahesh Viswanathan, Sampath Kannan, Insup Lee, Oleg Sokolsky
Java-MaC: A Run-Time Assurance Approach for Java Programs. Formal Methods Syst. Des. 24 (2) (2004)
Tugkan Batu, Sudipto Guha, Sampath Kannan
Inferring Mixtures of Markov Chains. COLT (2004)
Sampath Kannan, Mihalis Yannakakis
Guest Editors' foreword. J. Comput. Syst. Sci. 68 (2) (2004)
Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
On Graph Problems in a Semi-streaming Model. ICALP (2004)
Volkan Isler, Sampath Kannan, Sanjeev Khanna
Locating and Capturing an Evader in a Polygonal Environment. WAFR (2004)
Volkan Isler, Sampath Kannan, Sanjeev Khanna
Randomized pursuit-evasion with limited visibility. SODA (2004)
Volkan Isler, Sampath Kannan, Kostas Daniilidis
Local exploration: online algorithms and a probabilistic framework. ICRA (2003)
Sampath Kannan, Sanjeev Khanna
Selection with monotone comparison cost. SODA (2003)
Richard J. Anderson, Sampath Kannan, Howard J. Karloff, Richard E. Ladner
Thresholds and optimal binary comparison search trees. J. Algorithms 44 (2) (2002)
Moonjoo Kim, Sampath Kannan, Insup Lee, Oleg Sokolsky, Mahesh Viswanathan
Computational Analysis of Run-time Monitoring - Fundamentals of Java-MaC. Electron. Notes Theor. Comput. Sci. 70 (4) (2002)

Sampath Kannan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sampath Kannan