Sampath Kannan

177 papers A* 49A 7B 11C 3Misc 1Journal 77Unranked 27

Year	Rank	Type	Title / Venue / Authors
2025	A	`conf`	Algorithmic Collusion Without Threats. ITCS Eshwar Ram Arunachaleswaran, Natalie Collina, Sampath Kannan, Aaron Roth, Juba Ziani
2025	A*	`conf`	Nearly Tight Bounds on Testing of Metric Properties. SODA Yiqiao Bao, Sampath Kannan, Erik Waingarten
2024	J	`jnl`	Algorithmic Collusion Without Threats. CoRR Eshwar Ram Arunachaleswaran, Natalie Collina, Sampath Kannan, Aaron Roth, Juba Ziani
2024	J	`jnl`	Nearly Tight Bounds on Testing of Metric Properties. CoRR Yiqiao Bao, Sampath Kannan, Erik Waingarten
2024	A*	`conf`	Oracle Efficient Algorithms for Groupwise Regret. ICLR Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
2023	J	`jnl`	Oracle Efficient Algorithms for Groupwise Regret. CoRR Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
2023	B	`conf`	Reconstructing Ultrametric Trees from Noisy Experiments. ALT Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan
2023	—	`conf`	Wealth Dynamics Over Generations: Analysis and Interventions. SaTML Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
2022	—	`conf`	Best vs. All: Equity and Accuracy of Standardized Test Score Reporting. FAccT Mingzi Niu, Sampath Kannan, Aaron Roth, Rakesh Vohra
2022	J	`jnl`	Pipeline Interventions. Math. Oper. Res. Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
2022	J	`jnl`	Reconstructing Ultrametric Trees from Noisy Experiments. CoRR Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan
2022	J	`jnl`	Wealth Dynamics Over Generations: Analysis and Interventions. CoRR Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
2021	J	`jnl`	Best vs. All: Equity and Accuracy of Standardized Test Score Reporting. CoRR Sampath Kannan, Mingzi Niu, Aaron Roth, Rakesh Vohra
2021	A*	`conf`	Packet Scheduling with Optional Client Privacy. CCS Andrew Beams, Sampath Kannan, Sebastian Angel
2021	A	`conf`	Pipeline Interventions. ITCS Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
2020	A*	`conf`	Fair Prediction with Endogenous Behavior. EC Christopher Jung, Sampath Kannan, Changhwa Lee, Mallesh M. Pai, Aaron Roth, Rakesh Vohra
2020	J	`jnl`	Fair Prediction with Endogenous Behavior. CoRR Christopher Jung, Sampath Kannan, Changhwa Lee, Mallesh M. Pai, Aaron Roth, Rakesh Vohra
2020	A*	`conf`	Near-Perfect Recovery in the One-Dimensional Latent Space Model. WWW Yu Chen, Sampath Kannan, Sanjeev Khanna
2020	J	`jnl`	Near-Perfect Recovery in the One-Dimensional Latent Space Model. CoRR Yu Chen, Sampath Kannan, Sanjeev Khanna
2020	J	`jnl`	Pipeline Interventions. CoRR Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani
2020	A*	`conf`	Private resource allocators and their applications. SP Sebastian Angel, Sampath Kannan, Zachary B. Ratliff
2020	J	`jnl`	Private resource allocators and their applications. IACR Cryptol. ePrint Arch. Sebastian Angel, Sampath Kannan, Zachary B. Ratliff
2020	A*	`conf`	Quantifying the Burden of Exploration and the Unfairness of Free Riding. SODA Christopher Jung, Sampath Kannan, Neil Lutz
2020	—	`conf`	Service in Your Neighborhood: Fairness in Center Location. FORC Christopher Jung, Sampath Kannan, Neil Lutz
2020	A*	`conf`	Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. ICALP Yu Chen, Sampath Kannan, Sanjeev Khanna
2020	J	`jnl`	Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation. CoRR Yu Chen, Sampath Kannan, Sanjeev Khanna
2019	J	`jnl`	A Center in Your Neighborhood: Fairness in Facility Location. CoRR Christopher Jung, Sampath Kannan, Neil Lutz
2019	B	`conf`	A Retrospective Look at the Monitoring and Checking (MaC) Framework. RV Sampath Kannan, Moonzoo Kim, Insup Lee, Oleg Sokolsky, Mahesh Viswanathan
2019	—	`conf`	Downstream Effects of Affirmative Action. FAT Sampath Kannan, Aaron Roth, Juba Ziani
2019	J	`jnl`	Locating Errors in Faulty Formulas. ACM Trans. Algorithms Sampath Kannan, Kevin Tian
2018	A*	`conf`	A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem. NeurIPS Sampath Kannan, Jamie Morgenstern, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
2018	J	`jnl`	A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem. CoRR Sampath Kannan, Jamie Morgenstern, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
2018	J	`jnl`	Downstream Effects of Affirmative Action. CoRR Sampath Kannan, Aaron Roth, Juba Ziani
2018	J	`jnl`	Graph Reconstruction and Verification. ACM Trans. Algorithms Sampath Kannan, Claire Mathieu, Hang Zhou
2018	A	`conf`	Linear Sketching over F_2. CCC Sampath Kannan, Elchanan Mossel, Swagato Sanyal, Grigory Yaroslavtsev
2018	J	`jnl`	Private Pareto Optimal Exchange. ACM Trans. Economics and Comput. Sampath Kannan, Jamie Morgenstern, Ryan Rogers, Aaron Roth
2018	J	`jnl`	Quantifying the Burden of Exploration and the Unfairness of Free Riding. CoRR Christopher Jung, Sampath Kannan, Neil Lutz
2017	A*	`conf`	Fairness Incentives for Myopic Agents. EC Sampath Kannan, Michael J. Kearns, Jamie Morgenstern, Mallesh M. Pai, Aaron Roth, Rakesh V. Vohra, Zhiwei Steven Wu
2017	J	`jnl`	Fairness Incentives for Myopic Agents. CoRR Sampath Kannan, Michael J. Kearns, Jamie Morgenstern, Mallesh M. Pai, Aaron Roth, Rakesh V. Vohra, Zhiwei Steven Wu
2017	J	`jnl`	Game Theory in AI, Logic, and Algorithms (Dagstuhl Seminar 17111). Dagstuhl Reports Swarat Chaudhuri, Sampath Kannan, Rupak Majumdar, Michael J. Wooldridge
2017	J	`jnl`	Privacy-Preserving Data Analysis for the Federal Statistical Agencies. CoRR John M. Abowd, Lorenzo Alvisi, Cynthia Dwork, Sampath Kannan, Ashwin Machanavajjhala, Jerome P. Reiter
2016	J	`jnl`	DASHR: database of small human noncoding RNAs. Nucleic Acids Res. Yuk Yee Leung, Pavel P. Kuksa, Alexandre Amlie-Wolf, Otto Valladares, Lyle H. Ungar, Sampath Kannan, Brian D. Gregory, Li-San Wang
2016	J	`jnl`	Detecting Character Dependencies in Stochastic Models of Evolution. J. Comput. Biol. Deeparnab Chakrabarty, Sampath Kannan, Kevin Tian
2016	B	`conf`	Hedging Bets in Markov Decision Processes. CSL Rajeev Alur, Marco Faella, Sampath Kannan, Nimit Singhania
2016	J	`jnl`	Linear Sketching over $\mathbb F_2$. CoRR Sampath Kannan, Elchanan Mossel, Grigory Yaroslavtsev
2016	J	`jnl`	Linear Sketching over 𝔽 Electron. Colloquium Comput. Complex. Elchanan Mossel, Sampath Kannan, Grigory Yaroslavtsev
2016	J	`jnl`	Optimal Provision-After-Wait in Healthcare. Math. Oper. Res. Mark Braverman, Jing Chen, Sampath Kannan
2015	A*	`conf`	Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy). SODA Sampath Kannan, Jamie Morgenstern, Aaron Roth, Zhiwei Steven Wu
2015	—	`conf`	Near-Linear Query Complexity for Graph Inference. ICALP (1) Sampath Kannan, Claire Mathieu, Hang Zhou
2015	A*	`conf`	Private Pareto Optimal Exchange. EC Sampath Kannan, Jamie Morgenstern, Ryan M. Rogers, Aaron Roth
2014	J	`jnl`	Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy). CoRR Sampath Kannan, Jamie Morgenstern, Aaron Roth, Zhiwei Steven Wu
2014	J	`jnl`	Graph Verification and Reconstruction via Distance Oracles. CoRR Sampath Kannan, Claire Mathieu, Hang Zhou
2014	A	`conf`	Optimal provision-after-wait in healthcare. ITCS Mark Braverman, Jing Chen, Sampath Kannan
2014	J	`jnl`	Private Pareto Optimal Exchange. CoRR Sampath Kannan, Jamie Morgenstern, Ryan M. Rogers, Aaron Roth
2013	J	`jnl`	AS-CRED: Reputation and Alert Service for Interdomain Routing. IEEE Syst. J. Jian Chang, Krishna K. Venkatasubramanian, Andrew G. West, Sampath Kannan, Insup Lee, Boon Thau Loo, Oleg Sokolsky
2013	J	`jnl`	Finding Optimal 1-Endpoint-Crossing Trees. Trans. Assoc. Comput. Linguistics Emily Pitler, Sampath Kannan, Mitchell Marcus
2013	C	`conf`	On the Complexity of Shortest Path Problems on Discounted Cost Graphs. LATA Rajeev Alur, Sampath Kannan, Kevin Tian, Yifei Yuan
2013	J	`jnl`	Optimal Provision-After-Wait in Healthcare. CoRR Mark Braverman, Jing Chen, Sampath Kannan
2012	—	`conf`	Dynamic Programming for Higher Order Parsing of Gap-Minding Trees. EMNLP-CoNLL Emily Pitler, Sampath Kannan, Mitchell Marcus
2012	—	`conf`	Improved Hardness Results for Profit Maximization Pricing Problems with Unlimited Supply. APPROX-RANDOM Parinya Chalermsook, Julia Chuzhoy, Sampath Kannan, Sanjeev Khanna
2012	J	`jnl`	The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal CoRR Zhiyi Huang, Sampath Kannan
2012	A*	`conf`	The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal. FOCS Zhiyi Huang, Sampath Kannan
2011	—	`conf`	AS-TRUST: A Trust Quantification Scheme for Autonomous Systems in BGP. TRUST Jian Chang, Krishna K. Venkatasubramanian, Andrew G. West, Sampath Kannan, Boon Thau Loo, Oleg Sokolsky, Insup Lee
2011	A*	`conf`	Algorithms for the Generalized Sorting Problem. FOCS Zhiyi Huang, Sampath Kannan, Sanjeev Khanna
2011	—	`conf`	On Sampling from Multivariate Distributions. APPROX-RANDOM Zhiyi Huang, Sampath Kannan
2011	—	`conf`	ToMaTo: a trustworthy code mashup development tool. Mashups/Dataview@ECOWS Jian Chang, Krishna K. Venkatasubramanian, Andrew G. West, Sampath Kannan, Oleg Sokolsky, Myuhng Joo Kim, Insup Lee
2011	J	`jnl`	Variance on the Leaves of a Tree Markov Random Field: Detecting Character Dependencies in Phylogenies CoRR Deeparnab Chakrabarty, Sampath Kannan
2010	—	`conf`	Detecting Wikipedia vandalism via spatio-temporal analysis of revision metadata? EUROSEC Andrew G. West, Sampath Kannan, Insup Lee
2010	—	`conf`	STiki: an anti-vandalism tool for Wikipedia using spatio-temporal analysis of revision metadata. Int. Sym. Wikis Andrew G. West, Sampath Kannan, Insup Lee
2010	—	`conf`	Spatio-temporal analysis of Wikipedia metadata and the STiki anti-vandalism tool. Int. Sym. Wikis Andrew G. West, Sampath Kannan, Insup Lee
2009	J	`jnl`	Dynamic Trust Management. Computer Matt Blaze, Sampath Kannan, Insup Lee, Oleg Sokolsky, Jonathan M. Smith, Angelos D. Keromytis, Wenke Lee
2009	—	`conf`	QuanTM: a quantitative trust management system. EUROSEC Andrew G. West, Adam J. Aviv, Jian Chang, Vinayak S. Prabhu, Matt Blaze, Sampath Kannan, Insup Lee, Jonathan M. Smith, Oleg Sokolsky
2009	B	`conf`	Reconstructing Numbers from Pairwise Function Values. ISAAC Shiteng Chen, Zhiyi Huang, Sampath Kannan
2008	J	`jnl`	Graph Distances in the Data-Stream Model. SIAM J. Comput. Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
2008	—	`conf`	STCON in Directed Unique-Path Graphs. FSTTCS Sampath Kannan, Sanjeev Khanna, Sudeepa Roy
2007	A*	`conf`	Checking and Spot-Checking the Correctness of Priority Queues. ICALP Matthew Chu, Sampath Kannan, Andrew McGregor
2007	J	`jnl`	Efficient Enumeration of Phylogenetically Informative Substrings. J. Comput. Biol. Stanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim
2006	B	`conf`	Efficient Enumeration of Phylogenetically Informative Substrings. RECOMB Stanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim
2006	J	`jnl`	Randomized Pursuit-Evasion with Local Visibility. SIAM J. Discret. Math. Volkan Isler, Sampath Kannan, Sanjeev Khanna
2006	J	`jnl`	Security Protocols with Isotropic Channels. IACR Cryptol. ePrint Arch. Madhukar Anand, Eric Cronin, Micah Sherr, Matt Blaze, Sampath Kannan
2006	A	`conf`	Simulation-Based Graph Similarity. TACAS Oleg Sokolsky, Sampath Kannan, Insup Lee
2006	A*	`conf`	Weighted isotonic regression under the SODA Stanislav Angelov, Boulos Harb, Sampath Kannan, Li-San Wang
2005	—	`conf`	Approximating the Best-Fit Tree Under L APPROX-RANDOM Boulos Harb, Sampath Kannan, Andrew McGregor
2005	J	`jnl`	Better Alternatives to OSPF Routing. Algorithmica Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss
2005	J	`jnl`	Computing Diameter in the Streaming and Sliding-Window Models. Algorithmica Joan Feigenbaum, Sampath Kannan, Jian Zhang
2005	A*	`conf`	Graph distances in the streaming model: the value of space. SODA Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
2005	B	`conf`	More on reconstructing strings from random traces: insertions and deletions. ISIT Sampath Kannan, Andrew McGregor
2005	J	`jnl`	On graph problems in a semi-streaming model. Theor. Comput. Sci. Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
2005	J	`jnl`	Randomized pursuit-evasion in a polygonal environment. IEEE Trans. Robotics Volkan Isler, Sampath Kannan, Sanjeev Khanna
2005	—	`conf`	Steering of Discrete Event Systems: Control Theory Approach. RV@CAV Arvind Easwaran, Sampath Kannan, Oleg Sokolsky
2004	J	`jnl`	A bound on the capacity of backoff and acknowledgment-based protocols. SIAM J. Comput. Leslie Ann Goldberg, Mark Jerrum, Sampath Kannan, Mike Paterson
2004	C	`conf`	Genome Identification and Classification by Short Oligo Arrays. WABI Stanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim, Li-San Wang
2004	J	`jnl`	Guest Editors' foreword. J. Comput. Syst. Sci. Sampath Kannan, Mihalis Yannakakis
2004	A*	`conf`	Inferring Mixtures of Markov Chains. COLT Tugkan Batu, Sudipto Guha, Sampath Kannan
2004	J	`jnl`	Java-MaC: A Run-Time Assurance Approach for Java Programs. Formal Methods Syst. Des. Moonzoo Kim, Mahesh Viswanathan, Sampath Kannan, Insup Lee, Oleg Sokolsky
2004	C	`conf`	Locating and Capturing an Evader in a Polygonal Environment. WAFR Volkan Isler, Sampath Kannan, Sanjeev Khanna
2004	A*	`conf`	On Graph Problems in a Semi-streaming Model. ICALP Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
2004	J	`jnl`	Polyhedral Flows in Hybrid Automata. Formal Methods Syst. Des. Rajeev Alur, Sampath Kannan, Salvatore La Torre
2004	A*	`conf`	Randomized pursuit-evasion with limited visibility. SODA Volkan Isler, Sampath Kannan, Sanjeev Khanna
2004	A*	`conf`	Reconstructing strings from random traces. SODA Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor
2004	A	`conf`	Sampling based sensor-network deployment. IROS Volkan Isler, Sampath Kannan, Kostas Daniilidis
2004	J	`jnl`	VC-Dimension of Exterior Visibility. IEEE Trans. Pattern Anal. Mach. Intell. Volkan Isler, Sampath Kannan, Kostas Daniilidis, Pavel Valtr
2003	A*	`conf`	Local exploration: online algorithms and a probabilistic framework. ICRA Volkan Isler, Sampath Kannan, Kostas Daniilidis
2003	A*	`conf`	Selection with monotone comparison cost. SODA Sampath Kannan, Sanjeev Khanna
2002	J	`jnl`	An Approximate L1-Difference Algorithm for Massive Data Streams. SIAM J. Comput. Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
2002	—	`conf`	Computational Analysis of Run-time Monitoring - Fundamentals of Java-MaC. RV@FLoC Moonjoo Kim, Sampath Kannan, Insup Lee, Oleg Sokolsky, Mahesh Viswanathan
2002	J	`jnl`	Testing and Spot-Checking of Data Streams. Algorithmica Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
2002	J	`jnl`	Thresholds and optimal binary comparison search trees. J. Algorithms Richard Anderson, Sampath Kannan, Howard J. Karloff, Richard E. Ladner
2001	—	`conf`	Java-MaC: a Run-time Assurance Tool for Java Programs. RV@CAV Moonjoo Kim, Sampath Kannan, Insup Lee, Oleg Sokolsky, Mahesh Viswanathan
2001	—	`conf`	Thresholds and Optimal Binary Comparison Search Trees. FSTTCS Richard Anderson, Sampath Kannan, Howard J. Karloff, Richard E. Ladner
2000	A*	`conf`	A Bound on the Capacity of Backoff and Acknowledgement-Based Protocols. ICALP Leslie Ann Goldberg, Mark Jerrum, Sampath Kannan, Mike Paterson
2000	J	`jnl`	Spot-Checkers. J. Comput. Syst. Sci. Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan
2000	A*	`conf`	Testing and spot-checking of data streams (extended abstract). SODA Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
2000	A*	`conf`	The Relationship between Public Key Encryption and Oblivious Transfer. FOCS Yael Gertner, Sampath Kannan, Tal Malkin, Omer Reingold, Mahesh Viswanathan
1999	A*	`conf`	An Approximate L FOCS Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan
1999	A*	`conf`	Communicating Hierarchical State Machines. ICALP Rajeev Alur, Sampath Kannan, Mihalis Yannakakis
1999	J	`jnl`	Efficient Algorithms for Inverting Evolution. J. ACM Martin Farach, Sampath Kannan
1999	B	`conf`	Formally specified monitoring of temporal properties. ECRTS Moonjoo Kim, Mahesh Viswanathan, Hanêne Ben-Abdallah, Sampath Kannan, Insup Lee, Oleg Sokolsky
1999	—	`ch.`	Information Structures. Handbook of Discrete and Combinatorial Mathematics Charles H. Goldberg, Jianer Chen, Viera Krnanová Proulx, Joan Feigenbaum, Sampath Kannan
1999	—	`conf`	Polyhedral Flows in Hybrid Automata. HSCC Rajeev Alur, Sampath Kannan, Salvatore La Torre
1999	Misc	`conf`	Runtime Assurance Based On Formal Specifications. PDPTA Insup Lee, Sampath Kannan, Moonjoo Kim, Oleg Sokolsky, Mahesh Viswanathan
1999	—	`conf`	Steering of real-time systems based on monitoring and checking. WORDS (Fall) Oleg Sokolsky, Sampath Kannan, Moonjoo Kim, Insup Lee, Mahesh Viswanathan
1999	J	`jnl`	The Complexity of Problems on Graphs Represented as OBDDs. Chic. J. Theor. Comput. Sci. Joan Feigenbaum, Sampath Kannan, Moshe Y. Vardi, Mahesh Viswanathan
1998	J	`jnl`	A Formal Framework for Evaluating Heuristic Programs. Ann. Math. Artif. Intell. Lenore Cowen, Joan Feigenbaum, Sampath Kannan
1998	A	`conf`	Complexity of Problems on Graphs Represented as OBDDs (Extended Abstract). STACS Joan Feigenbaum, Sampath Kannan, Moshe Y. Vardi, Mahesh Viswanathan
1998	J	`jnl`	Computing the Local Consensus of Trees. SIAM J. Comput. Sampath Kannan, Tandy J. Warnow
1998	J	`jnl`	On the Complexity and Approximation of Syntenic Distance. Discret. Appl. Math. Bhaskar DasGupta, Tao Jiang, Sampath Kannan, Ming Li, Elizabeth Sweedyk
1998	J	`jnl`	Register Allocation in Structured Programs. J. Algorithms Sampath Kannan, Todd A. Proebsting
1998	A*	`conf`	Spot-Checkers. STOC Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan
1997	J	`jnl`	A Fast Algorithm for the Computation and Enumeration of Perfect Phylogenies. SIAM J. Comput. Sampath Kannan, Tandy J. Warnow
1997	J	`jnl`	A Quasi-Polynomial-Time Algorithm for Sampling Words from a Context-Free Language. Inf. Comput. Vivek Gore, Mark Jerrum, Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney
1997	—	`conf`	Group testing problems with sequences in experimental molecular biology. SEQUENCES Martin Farach, Sampath Kannan, E. Knill, S. Muthukrishnan
1997	A*	`conf`	Nearly Tight Bounds on the Learnability of Evolution. FOCS Andris Ambainis, Richard Desper, Martin Farach, Sampath Kannan
1997	B	`conf`	On the complexity and approximation of syntenic distance. RECOMB Bhaskar DasGupta, Tao Jiang, Sampath Kannan, Ming Li, Z. Sweedyk
1996	A*	`conf`	A Formal Framework for Evaluating Heuristic Programs. ICALP Lenore Cowen, Joan Feigenbaum, Sampath Kannan
1996	J	`jnl`	An Algorithm for Locating Nonoverlapping Regions of Maximum Alignment Score. SIAM J. Comput. Sampath Kannan, Eugene W. Myers
1996	J	`jnl`	Determining the Evolutionary Tree Using Experiments. J. Algorithms Sampath Kannan, Eugene L. Lawler, Tandy J. Warnow
1996	A*	`conf`	Efficient Algorithms for Inverting Evolution. STOC Martin Farach, Sampath Kannan
1996	J	`jnl`	Oracles and Queries That Are Sufficient for Exact Learning. J. Comput. Syst. Sci. Nader H. Bshouty, Richard Cleve, Ricard Gavaldà, Sampath Kannan, Christino Tamon
1995	A*	`conf`	A Fast Algorithm for the Computation and Enumeration of Perfect Phylogenies when the Number of Character States is Fixed. SODA Sampath Kannan, Tandy J. Warnow
1995	J	`jnl`	A Robust Model for Finding Optimal Evolutionary Trees. Algorithmica Martin Farach, Sampath Kannan, Tandy J. Warnow
1995	A*	`conf`	Computing the Local Consensus of Trees. SODA Sampath Kannan, Tandy J. Warnow, Shibu Yooseph
1995	A*	`conf`	Counting and Random Generation of Strings in Regular Languages. SODA Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney
1995	J	`jnl`	Designing Programs that Check Their Work. J. ACM Manuel Blum, Sampath Kannan
1995	J	`jnl`	Hen's Teeth and Whale's Feet: Generalized Characters and Their Compatibility. J. Comput. Biol. Craig J. Benham, Sampath Kannan, Michael Paterson, Tandy J. Warnow
1995	—	`conf`	Minimizing Space Usage in Evaluation of Expression Trees. FSTTCS Sandip K. Biswas, Sampath Kannan
1995	B	`conf`	Of Chicken Teeth and Mouse Eyes, or Generalized Character Compatibility. CPM Craig J. Benham, Sampath Kannan, Tandy J. Warnow
1995	J	`jnl`	Oracles and Queries That Are Sufficient for Exact Learning Electron. Colloquium Comput. Complex. Nader H. Bshouty, Richard Cleve, Ricard Gavaldà, Sampath Kannan, Christino Tamon
1995	A*	`conf`	Register Allocation in Structured Programs. SODA Sampath Kannan, Todd A. Proebsting
1995	J	`jnl`	Tree Reconstruction from Partial Orders. SIAM J. Comput. Sampath Kannan, Tandy J. Warnow
1994	A*	`conf`	Call Forwarding: A Simple Interprocedural Optimization Technique for Dynamically Typed Languages. POPL Koenraad De Bosschere, Saumya K. Debray, David Gudeman, Sampath Kannan
1994	J	`jnl`	Checking the Correctness of Memories. Algorithmica Manuel Blum, William S. Evans, Peter Gemmell, Sampath Kannan, Moni Naor
1994	J	`jnl`	Inferring Evolutionary History from DNA Sequences. SIAM J. Comput. Sampath Kannan, Tandy J. Warnow
1994	A*	`conf`	Matching Nuts and Bolts. SODA Noga Alon, Manuel Blum, Amos Fiat, Sampath Kannan, Moni Naor, Rafail Ostrovsky
1994	A*	`conf`	Oracles and Queries that are Sufficient for Exact Learning (Extended Abstract). COLT Nader H. Bshouty, Richard Cleve, Sampath Kannan, Christino Tamon
1994	J	`jnl`	Short Communication: Correction to 'Producing Good Code for the Softw. Pract. Exp. Sampath Kannan, Todd A. Proebsting
1993	A*	`conf`	A robust model for finding optimal evolutionary trees. STOC Martin Farach, Sampath Kannan, Tandy J. Warnow
1993	B	`conf`	An Algorithm for Locating Non-Overlapping Regions of Maximum Alignment Score. CPM Sampath Kannan, Eugene W. Myers
1993	A*	`conf`	On the Query Complexity of Learning. COLT Sampath Kannan
1993	B	`conf`	Tree Reconstruction from Partial Orders. WADS Sampath Kannan, Tandy J. Warnow
1993	J	`jnl`	Two Probabilistic Results on Merging. SIAM J. Comput. Wenceslas Fernandez de la Vega, Sampath Kannan, Miklos Santha
1992	J	`jnl`	Implicit Representation of Graphs. SIAM J. Discret. Math. Sampath Kannan, Moni Naor, Steven Rudich
1992	J	`jnl`	Tiling Polygons with Parallelograms. Discret. Comput. Geom. Sampath Kannan, Danny Soroker
1992	J	`jnl`	Triangulating 3-Colored Graphs. SIAM J. Discret. Math. Sampath Kannan, Tandy J. Warnow
1992	—	`conf`	Weighted Decision Trees. JICSLP Saumya K. Debray, Sampath Kannan, Mukul Paithane
1991	A*	`conf`	Checking the Correctness of Memories FOCS Manuel Blum, William S. Evans, Peter Gemmell, Sampath Kannan, Moni Naor
1991	A*	`conf`	Program Checkers for Probability Generation. ICALP Sampath Kannan, Andrew Chi-Chih Yao
1991	A*	`conf`	Triangulating Three-Colored Graphs. SODA Sampath Kannan, Tandy J. Warnow
1990	A*	`conf`	Determining the Evolutionary Tree. SODA Sampath Kannan, Eugene L. Lawler, Tandy J. Warnow
1990	A*	`conf`	Inferring Evolutionary History from DNA Sequences (Extended Abstract) FOCS Sampath Kannan, Tandy J. Warnow
1990	—	`conf`	Lower Bounds on Random-Self-Reducibility. SCT Joan Feigenbaum, Sampath Kannan, Noam Nisan
1990	—	`conf`	Two Probabilistic Results on Merging. SIGAL International Symposium on Algorithms Wenceslas Fernandez de la Vega, Sampath Kannan, Miklos Santha
1989	A*	`conf`	Designing Programs That Check Their Work STOC Manuel Blum, Sampath Kannan
1989	—	`—`	Program checkers for algebraic problems. Sampath Kannan
1988	A*	`conf`	Implicit Representation of Graphs STOC Sampath Kannan, Moni Naor, Steven Rudich
1988	J	`jnl`	The Generation of Random Permutations on the Fly. Inf. Process. Lett. Gilles Brassard, Sampath Kannan
1985	A*	`conf`	A Framework for the Study of Cryptographic Protocols. CRYPTO Richard Berger, Sampath Kannan, René Peralta