Sampath Kannan

According to our database, Sampath Kannan authored at least 137 papers between 1985 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Oracle Efficient Algorithms for Groupwise Regret.

Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani

CoRR, 2023

Reconstructing Ultrametric Trees from Noisy Experiments.

Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan

Proceedings of the International Conference on Algorithmic Learning Theory, 2023

2022

Pipeline Interventions.

Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani

Math. Oper. Res., November, 2022

Wealth Dynamics Over Generations: Analysis and Interventions.

Krishna Acharya, Eshwar Ram Arunachaleswaran, Sampath Kannan, Aaron Roth, Juba Ziani

CoRR, 2022

Best vs. All: Equity and Accuracy of Standardized Test Score Reporting.

Mingzi Niu, Sampath Kannan, Aaron Roth, Rakesh Vohra

Proceedings of the FAccT '22: 2022 ACM Conference on Fairness, Accountability, and Transparency, Seoul, Republic of Korea, June 21, 2022

2021

Packet Scheduling with Optional Client Privacy.

Andrew Beams, Sampath Kannan, Sebastian Angel

Proceedings of the CCS '21: 2021 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, Republic of Korea, November 15, 2021

2020

Private resource allocators and their applications.

Sebastian Angel, Sampath Kannan, Zachary B. Ratliff

IACR Cryptol. ePrint Arch., 2020

Near-Perfect Recovery in the One-Dimensional Latent Space Model.

Yu Chen, Sampath Kannan, Sanjeev Khanna

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

Quantifying the Burden of Exploration and the Unfairness of Free Riding.

Christopher Jung, Sampath Kannan, Neil Lutz

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Fair Prediction with Endogenous Behavior.

Christopher Jung, Sampath Kannan, Changhwa Lee, Mallesh M. Pai, Aaron Roth, Rakesh Vohra

Proceedings of the EC '20: The 21st ACM Conference on Economics and Computation, 2020

Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation.

Yu Chen, Sampath Kannan, Sanjeev Khanna

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Service in Your Neighborhood: Fairness in Center Location.

Christopher Jung, Sampath Kannan, Neil Lutz

Proceedings of the 1st Symposium on Foundations of Responsible Computing, 2020

2019

Locating Errors in Faulty Formulas.

Sampath Kannan, Kevin Tian

ACM Trans. Algorithms, 2019

A Center in Your Neighborhood: Fairness in Facility Location.

Christopher Jung, Sampath Kannan, Neil Lutz

CoRR, 2019

A Retrospective Look at the Monitoring and Checking (MaC) Framework.

Sampath Kannan, Moonzoo Kim, Insup Lee, Oleg Sokolsky, Mahesh Viswanathan

Proceedings of the Runtime Verification - 19th International Conference, 2019

Downstream Effects of Affirmative Action.

Sampath Kannan, Aaron Roth, Juba Ziani

Proceedings of the Conference on Fairness, Accountability, and Transparency, 2019

2018

Private Pareto Optimal Exchange.

Sampath Kannan, Jamie Morgenstern, Ryan Rogers, Aaron Roth

ACM Trans. Economics and Comput., 2018

Graph Reconstruction and Verification.

Sampath Kannan, Claire Mathieu, Hang Zhou

ACM Trans. Algorithms, 2018

A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem.

Sampath Kannan, Jamie Morgenstern, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Linear Sketching over F_2.

Sampath Kannan, Elchanan Mossel, Swagato Sanyal, Grigory Yaroslavtsev

Proceedings of the 33rd Computational Complexity Conference, 2018

2017

Game Theory in AI, Logic, and Algorithms (Dagstuhl Seminar 17111).

Swarat Chaudhuri, Sampath Kannan, Rupak Majumdar, Michael J. Wooldridge

Dagstuhl Reports, 2017

Privacy-Preserving Data Analysis for the Federal Statistical Agencies.

John M. Abowd, Lorenzo Alvisi, Cynthia Dwork, Sampath Kannan, Ashwin Machanavajjhala, Jerome P. Reiter

CoRR, 2017

Fairness Incentives for Myopic Agents.

Sampath Kannan, Michael J. Kearns, Jamie Morgenstern, Mallesh M. Pai, Aaron Roth, Rakesh V. Vohra, Zhiwei Steven Wu

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

DASHR: database of small human noncoding RNAs.

Yuk Yee Leung, Pavel P. Kuksa, Alexandre Amlie-Wolf, Otto Valladares, Lyle H. Ungar, Sampath Kannan, Brian D. Gregory, Li-San Wang

Nucleic Acids Res., 2016

Optimal Provision-After-Wait in Healthcare.

Mark Braverman, Jing Chen, Sampath Kannan

Math. Oper. Res., 2016

Detecting Character Dependencies in Stochastic Models of Evolution.

Deeparnab Chakrabarty, Sampath Kannan, Kevin Tian

J. Comput. Biol., 2016

Linear Sketching over 𝔽₂.

Elchanan Mossel, Sampath Kannan, Grigory Yaroslavtsev

Electron. Colloquium Comput. Complex., 2016

Linear Sketching over $\mathbb F_2$.

Sampath Kannan, Elchanan Mossel, Grigory Yaroslavtsev

CoRR, 2016

Hedging Bets in Markov Decision Processes.

Rajeev Alur, Marco Faella, Sampath Kannan, Nimit Singhania

Proceedings of the 25th EACSL Annual Conference on Computer Science Logic, 2016

2015

Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy).

Sampath Kannan, Jamie Morgenstern, Aaron Roth, Zhiwei Steven Wu

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Near-Linear Query Complexity for Graph Inference.

Sampath Kannan, Claire Mathieu, Hang Zhou

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

Graph Verification and Reconstruction via Distance Oracles.

Sampath Kannan, Claire Mathieu, Hang Zhou

CoRR, 2014

2013

Finding Optimal 1-Endpoint-Crossing Trees.

Emily Pitler, Sampath Kannan, Mitchell Marcus

Trans. Assoc. Comput. Linguistics, 2013

AS-CRED: Reputation and Alert Service for Interdomain Routing.

Jian Chang, Krishna K. Venkatasubramanian, Andrew G. West, Sampath Kannan, Insup Lee, Boon Thau Loo, Oleg Sokolsky

IEEE Syst. J., 2013

On the Complexity of Shortest Path Problems on Discounted Cost Graphs.

Rajeev Alur, Sampath Kannan, Kevin Tian, Yifei Yuan

Proceedings of the Language and Automata Theory and Applications, 2013

2012

The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal.

Zhiyi Huang, Sampath Kannan

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

Dynamic Programming for Higher Order Parsing of Gap-Minding Trees.

Emily Pitler, Sampath Kannan, Mitchell Marcus

Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, 2012

Improved Hardness Results for Profit Maximization Pricing Problems with Unlimited Supply.

Parinya Chalermsook, Julia Chuzhoy, Sampath Kannan, Sanjeev Khanna

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Variance on the Leaves of a Tree Markov Random Field: Detecting Character Dependencies in Phylogenies

Deeparnab Chakrabarty, Sampath Kannan

CoRR, 2011

AS-TRUST: A Trust Quantification Scheme for Autonomous Systems in BGP.

Jian Chang, Krishna K. Venkatasubramanian, Andrew G. West, Sampath Kannan, Boon Thau Loo, Oleg Sokolsky, Insup Lee

Proceedings of the Trust and Trustworthy Computing - 4th International Conference, 2011

Algorithms for the Generalized Sorting Problem.

Zhiyi Huang, Sampath Kannan, Sanjeev Khanna

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

ToMaTo: a trustworthy code mashup development tool.

Jian Chang, Krishna K. Venkatasubramanian, Andrew G. West, Sampath Kannan, Oleg Sokolsky, Myuhng Joo Kim, Insup Lee

Proceedings of the 5th International Workshop on Web APIs and Service Mashups, 2011

On Sampling from Multivariate Distributions.

Zhiyi Huang, Sampath Kannan

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

STiki: an anti-vandalism tool for Wikipedia using spatio-temporal analysis of revision metadata.

Andrew G. West, Sampath Kannan, Insup Lee

Proceedings of the 6th International Symposium on Wikis and Open Collaboration, 2010

Spatio-temporal analysis of Wikipedia metadata and the STiki anti-vandalism tool.

Andrew G. West, Sampath Kannan, Insup Lee

Proceedings of the 6th International Symposium on Wikis and Open Collaboration, 2010

Detecting Wikipedia vandalism via spatio-temporal analysis of revision metadata?

Andrew G. West, Sampath Kannan, Insup Lee

Proceedings of the Third European Workshop on System Security, 2010

2009

Dynamic Trust Management.

Matt Blaze, Sampath Kannan, Insup Lee, Oleg Sokolsky, Jonathan M. Smith, Angelos D. Keromytis, Wenke Lee

Computer, 2009

Reconstructing Numbers from Pairwise Function Values.

Shiteng Chen, Zhiyi Huang, Sampath Kannan

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

QuanTM: a quantitative trust management system.

Andrew G. West, Adam J. Aviv, Jian Chang, Vinayak S. Prabhu, Matt Blaze, Sampath Kannan, Insup Lee, Jonathan M. Smith, Oleg Sokolsky

Proceedings of the Second European Workshop on System Security, 2009

2008

Graph Distances in the Data-Stream Model.

Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang

SIAM J. Comput., 2008

STCON in Directed Unique-Path Graphs.

Sampath Kannan, Sanjeev Khanna, Sudeepa Roy

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2008

2007

Efficient Enumeration of Phylogenetically Informative Substrings.

Stanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim

J. Comput. Biol., 2007

Checking and Spot-Checking the Correctness of Priority Queues.

Matthew Chu, Sampath Kannan, Andrew McGregor

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

2006

Randomized Pursuit-Evasion with Local Visibility.

Volkan Isler, Sampath Kannan, Sanjeev Khanna

SIAM J. Discret. Math., 2006

Security Protocols with Isotropic Channels.

Madhukar Anand, Eric Cronin, Micah Sherr, Matt Blaze, Sampath Kannan

IACR Cryptol. ePrint Arch., 2006

Simulation-Based Graph Similarity.

Oleg Sokolsky, Sampath Kannan, Insup Lee

Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2006

Weighted isotonic regression under the <i>L</i>₁ norm.

Stanislav Angelov, Boulos Harb, Sampath Kannan, Li-San Wang

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005

Randomized pursuit-evasion in a polygonal environment.

Volkan Isler, Sampath Kannan, Sanjeev Khanna

IEEE Trans. Robotics, 2005

On graph problems in a semi-streaming model.

Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang

Theor. Comput. Sci., 2005

Steering of Discrete Event Systems: Control Theory Approach.

Arvind Easwaran, Sampath Kannan, Oleg Sokolsky

Proceedings of the Fifth Workshop on Runtime Verification, 2005

Better Alternatives to OSPF Routing.

Jessica H. Fong, Anna C. Gilbert, Sampath Kannan, Martin J. Strauss

Algorithmica, 2005

Computing Diameter in the Streaming and Sliding-Window Models.

Joan Feigenbaum, Sampath Kannan, Jian Zhang

Algorithmica, 2005

Graph distances in the streaming model: the value of space.

Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

More on reconstructing strings from random traces: insertions and deletions.

Sampath Kannan, Andrew McGregor

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

Approximating the Best-Fit Tree Under L_p Norms.

Boulos Harb, Sampath Kannan, Andrew McGregor

Proceedings of the Approximation, 2005

2004

A bound on the capacity of backoff and acknowledgment-based protocols.

Leslie Ann Goldberg, Mark Jerrum, Sampath Kannan, Mike Paterson

SIAM J. Comput., 2004

VC-Dimension of Exterior Visibility.

Volkan Isler, Sampath Kannan, Kostas Daniilidis, Pavel Valtr

IEEE Trans. Pattern Anal. Mach. Intell., 2004

Guest Editors' foreword.

Sampath Kannan, Mihalis Yannakakis

J. Comput. Syst. Sci., 2004

Java-MaC: A Run-Time Assurance Approach for Java Programs.

Moonzoo Kim, Mahesh Viswanathan, Sampath Kannan, Insup Lee, Oleg Sokolsky

Formal Methods Syst. Des., 2004

Polyhedral Flows in Hybrid Automata.

Rajeev Alur, Sampath Kannan, Salvatore La Torre

Formal Methods Syst. Des., 2004

Locating and Capturing an Evader in a Polygonal Environment.

Volkan Isler, Sampath Kannan, Sanjeev Khanna

Proceedings of the Algorithmic Foundations of Robotics VI, 2004

Genome Identification and Classification by Short Oligo Arrays.

Stanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim, Li-San Wang

Proceedings of the Algorithms in Bioinformatics, 4th International Workshop, 2004

Randomized pursuit-evasion with limited visibility.

Volkan Isler, Sampath Kannan, Sanjeev Khanna

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Reconstructing strings from random traces.

Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Sampling based sensor-network deployment.

Volkan Isler, Sampath Kannan, Kostas Daniilidis

Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai, Japan, September 28, 2004

Inferring Mixtures of Markov Chains.

Tugkan Batu, Sudipto Guha, Sampath Kannan

Proceedings of the Learning Theory, 17th Annual Conference on Learning Theory, 2004

2003

Selection with monotone comparison cost.

Sampath Kannan, Sanjeev Khanna

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Local exploration: online algorithms and a probabilistic framework.

Volkan Isler, Sampath Kannan, Kostas Daniilidis

Proceedings of the 2003 IEEE International Conference on Robotics and Automation, 2003

2002

An Approximate L1-Difference Algorithm for Massive Data Streams.

Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan

SIAM J. Comput., 2002

Thresholds and optimal binary comparison search trees.

Richard J. Anderson, Sampath Kannan, Howard J. Karloff, Richard E. Ladner

J. Algorithms, 2002

Computational Analysis of Run-time Monitoring - Fundamentals of Java-MaC.

Moonjoo Kim, Sampath Kannan, Insup Lee, Oleg Sokolsky, Mahesh Viswanathan

Proceedings of the Runtime Verification 2002, 2002

Testing and Spot-Checking of Data Streams.

Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan

Algorithmica, 2002

2001

Java-MaC: a Run-time Assurance Tool for Java Programs.

Moonjoo Kim, Sampath Kannan, Insup Lee, Oleg Sokolsky, Mahesh Viswanathan

Proceedings of the Workshop on Runtime Verification, 2001

2000

Spot-Checkers.

Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan

J. Comput. Syst. Sci., 2000

Testing and spot-checking of data streams (extended abstract).

Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

A Bound on the Capacity of Backoff and Acknowledgement-Based Protocols.

Leslie Ann Goldberg, Mark Jerrum, Sampath Kannan, Mike Paterson

Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

The Relationship between Public Key Encryption and Oblivious Transfer.

Yael Gertner, Sampath Kannan, Tal Malkin, Omer Reingold, Mahesh Viswanathan

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

1999

Information Structures.

Charles H. Goldberg, Jianer Chen, Viera Krnanová Proulx, Joan Feigenbaum, Sampath Kannan

Proceedings of the Handbook of Discrete and Combinatorial Mathematics., 1999

Efficient Algorithms for Inverting Evolution.

Martin Farach, Sampath Kannan

J. ACM, 1999

The Complexity of Problems on Graphs Represented as OBDDs.

Joan Feigenbaum, Sampath Kannan, Moshe Y. Vardi, Mahesh Viswanathan

Chic. J. Theor. Comput. Sci., 1999

Steering of real-time systems based on monitoring and checking.

Oleg Sokolsky, Sampath Kannan, Moonjoo Kim, Insup Lee, Mahesh Viswanathan

Proceedings of the Fifth International Workshop on Object-Oriented Real-Time Dependable Systems, 1999

Runtime Assurance Based On Formal Specifications.

Insup Lee, Sampath Kannan, Moonjoo Kim, Oleg Sokolsky, Mahesh Viswanathan

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 1999

Communicating Hierarchical State Machines.

Rajeev Alur, Sampath Kannan, Mihalis Yannakakis

Proceedings of the Automata, 1999

An Approximate L¹-Difference Algorithm for Massive Data Streams.

Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

Formally specified monitoring of temporal properties.

Moonjoo Kim, Mahesh Viswanathan, Hanêne Ben-Abdallah, Sampath Kannan, Insup Lee, Oleg Sokolsky

Proceedings of the 11th Euromicro Conference on Real-Time Systems (ECRTS 1999), 1999

1998

Computing the Local Consensus of Trees.

Sampath Kannan, Tandy J. Warnow

SIAM J. Comput., 1998

Register Allocation in Structured Programs.

Sampath Kannan, Todd A. Proebsting

J. Algorithms, 1998

On the Complexity and Approximation of Syntenic Distance.

Bhaskar DasGupta, Tao Jiang, Sampath Kannan, Ming Li, Elizabeth Sweedyk

Discret. Appl. Math., 1998

A Formal Framework for Evaluating Heuristic Programs.

Lenore Cowen, Joan Feigenbaum, Sampath Kannan

Ann. Math. Artif. Intell., 1998

Complexity of Problems on Graphs Represented as OBDDs (Extended Abstract).

Joan Feigenbaum, Sampath Kannan, Moshe Y. Vardi, Mahesh Viswanathan

Proceedings of the STACS 98, 1998

1997

A Fast Algorithm for the Computation and Enumeration of Perfect Phylogenies.

Sampath Kannan, Tandy J. Warnow

SIAM J. Comput., 1997

A Quasi-Polynomial-Time Algorithm for Sampling Words from a Context-Free Language.

Vivek Gore, Mark Jerrum, Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney

Inf. Comput., 1997

Group testing problems with sequences in experimental molecular biology.

Martin Farach, Sampath Kannan, E. Knill, S. Muthukrishnan

Proceedings of the Compression and Complexity of SEQUENCES 1997, 1997

Nearly Tight Bounds on the Learnability of Evolution.

Andris Ambainis, Richard Desper, Martin Farach, Sampath Kannan

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

1996

An Algorithm for Locating Nonoverlapping Regions of Maximum Alignment Score.

Sampath Kannan, Eugene W. Myers

SIAM J. Comput., 1996

Oracles and Queries That Are Sufficient for Exact Learning.

Nader H. Bshouty, Richard Cleve, Ricard Gavaldà, Sampath Kannan, Christino Tamon

J. Comput. Syst. Sci., 1996

Determining the Evolutionary Tree Using Experiments.

Sampath Kannan, Eugene L. Lawler, Tandy J. Warnow

J. Algorithms, 1996

1995

Tree Reconstruction from Partial Orders.

Sampath Kannan, Tandy J. Warnow

SIAM J. Comput., 1995

Hen's Teeth and Whale's Feet: Generalized Characters and Their Compatibility.

Craig J. Benham, Sampath Kannan, Michael Paterson, Tandy J. Warnow

J. Comput. Biol., 1995

Designing Programs that Check Their Work.

Manuel Blum, Sampath Kannan

J. ACM, 1995

A Robust Model for Finding Optimal Evolutionary Trees.

Martin Farach, Sampath Kannan, Tandy J. Warnow

Algorithmica, 1995

Computing the Local Consensus of Trees.

Sampath Kannan, Tandy J. Warnow, Shibu Yooseph

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

A Fast Algorithm for the Computation and Enumeration of Perfect Phylogenies when the Number of Character States is Fixed.

Sampath Kannan, Tandy J. Warnow

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

Counting and Random Generation of Strings in Regular Languages.

Sampath Kannan, Z. Sweedyk, Stephen R. Mahaney

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

Minimizing Space Usage in Evaluation of Expression Trees.

Sandip K. Biswas, Sampath Kannan

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1995

Of Chicken Teeth and Mouse Eyes, or Generalized Character Compatibility.

Craig J. Benham, Sampath Kannan, Tandy J. Warnow

Proceedings of the Combinatorial Pattern Matching, 6th Annual Symposium, 1995

1994

Short Communication: Correction to 'Producing Good Code for the <tt> case </tt> Statement'.

Sampath Kannan, Todd A. Proebsting

Softw. Pract. Exp., 1994

Inferring Evolutionary History from DNA Sequences.

Sampath Kannan, Tandy J. Warnow

SIAM J. Comput., 1994

Checking the Correctness of Memories.

Manuel Blum, William S. Evans, Peter Gemmell, Sampath Kannan, Moni Naor

Algorithmica, 1994

Matching Nuts and Bolts.

Noga Alon, Manuel Blum, Amos Fiat, Sampath Kannan, Moni Naor, Rafail Ostrovsky

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

Call Forwarding: A Simple Interprocedural Optimization Technique for Dynamically Typed Languages.

Koenraad De Bosschere, Saumya K. Debray, David Gudeman, Sampath Kannan

Proceedings of the Conference Record of POPL'94: 21st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 1994

Oracles and Queries that are Sufficient for Exact Learning (Extended Abstract).

Nader H. Bshouty, Richard Cleve, Sampath Kannan, Christino Tamon

Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994

1993

Two Probabilistic Results on Merging.

Wenceslas Fernandez de la Vega, Sampath Kannan, Miklos Santha

SIAM J. Comput., 1993

An Algorithm for Locating Non-Overlapping Regions of Maximum Alignment Score.

Sampath Kannan, Eugene W. Myers

Proceedings of the Combinatorial Pattern Matching, 4th Annual Symposium, 1993

On the Query Complexity of Learning.

Sampath Kannan

Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993

1992

Triangulating 3-Colored Graphs.

Sampath Kannan, Tandy J. Warnow

SIAM J. Discret. Math., 1992

Implicit Representation of Graphs.

Sampath Kannan, Moni Naor, Steven Rudich

SIAM J. Discret. Math., 1992

Tiling Polygons with Parallelograms.

Sampath Kannan, Danny Soroker

Discret. Comput. Geom., 1992

Weighted Decision Trees.

Saumya K. Debray, Sampath Kannan, Mukul Paithane

Proceedings of the Logic Programming, 1992

1991

Triangulating Three-Colored Graphs.

Sampath Kannan, Tandy J. Warnow

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

Program Checkers for Probability Generation.

Sampath Kannan, Andrew Chi-Chih Yao

Proceedings of the Automata, Languages and Programming, 18th International Colloquium, 1991

1990

Determining the Evolutionary Tree.

Sampath Kannan, Eugene L. Lawler, Tandy J. Warnow

Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

Inferring Evolutionary History from DNA Sequences (Extended Abstract)

Sampath Kannan, Tandy J. Warnow

Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

Lower Bounds on Random-Self-Reducibility.

Joan Feigenbaum, Sampath Kannan, Noam Nisan

Proceedings of the Proceedings: Fifth Annual Structure in Complexity Theory Conference, 1990

1989

Program checkers for algebraic problems.

Sampath Kannan

PhD thesis, 1989

1988

The Generation of Random Permutations on the Fly.

Gilles Brassard, Sampath Kannan

Inf. Process. Lett., 1988

1985

A Framework for the Study of Cryptographic Protocols.

Richard Berger, Sampath Kannan, René Peralta

Proceedings of the Advances in Cryptology, 1985