| Publication | Date of Publication | Type |
|---|
An \(\alpha \)-regret analysis of adversarial bilateral trade
Artificial Intelligence | 2025-01-17 | Paper |
Combinatorial auctions with interdependent valuations: SOS to the rescue
Mathematics of Operations Research | 2024-06-27 | Paper |
| An economics-based analysis of RANKING for online bipartite matching | 2024-05-14 | Paper |
| Dynamic pricing of servers on trees | 2023-02-03 | Paper |
| scientific article; zbMATH DE number 7378697 (Why is no real title available?) | 2021-08-04 | Paper |
| Beyond myopic best response (in Cournot competition) | 2019-05-10 | Paper |
Beyond myopic best response (in Cournot competition)
Games and Economic Behavior | 2019-03-29 | Paper |
Highway dimension and provably efficient shortest path algorithms
Journal of the ACM | 2018-08-02 | Paper |
(1 + )-approximate f-sensitive distance oracles
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Packing small vectors
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| Carpooling in social networks | 2017-12-19 | Paper |
On-line competitive algorithms for call admission in optical networks
Algorithms — ESA '96 | 2017-12-05 | Paper |
Pricing online decisions: beyond auctions
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Approaching utopia, strong truthfulness and externality-resistant mechanisms
Proceedings of the 4th conference on Innovations in Theoretical Computer Science | 2017-05-16 | Paper |
History-independent distributed multi-agent learning
Algorithmic Game Theory | 2016-09-29 | Paper |
The Temp Secretary Problem
Algorithms - ESA 2015 | 2015-11-19 | Paper |
Provable unlinkability against traffic analysis with low message overhead
Journal of Cryptology | 2015-08-03 | Paper |
On-line load balancing with applications to machine scheduling and virtual circuit routing
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Competitive distributed file allocation
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Spectral analysis of data
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
Private coresets
Proceedings of the forty-first annual ACM symposium on Theory of computing | 2015-02-04 | Paper |
Minimal indices for predecessor search
Information and Computation | 2015-01-30 | Paper |
| scientific article; zbMATH DE number 6381644 (Why is no real title available?) | 2014-12-18 | Paper |
| Online conflict-free coloring for intervals | 2014-10-13 | Paper |
Better algorithms for unfair metrical task systems and applications
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
| Highway dimension, shortest paths, and provably efficient algorithms | 2014-05-22 | Paper |
Minimal indices for successor search (extended abstract)
Mathematical Foundations of Computer Science 2013 | 2013-09-20 | Paper |
Envy-free makespan approximation
SIAM Journal on Computing | 2012-05-30 | Paper |
VC-dimension and shortest path algorithms
Automata, Languages and Programming | 2011-07-06 | Paper |
Censorship resistant peer-to-peer networks
Theory of Computing | 2011-05-24 | Paper |
Derandomization of auctions
Games and Economic Behavior | 2011-05-16 | Paper |
When the players are not expectation maximizers
Algorithmic Game Theory | 2010-10-19 | Paper |
Optimal oblivious routing in polynomial time
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Derandomization of auctions
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
| scientific article; zbMATH DE number 5764852 (Why is no real title available?) | 2010-08-06 | Paper |
Competitive generalized auctions
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
Algorithms - ESA 2003
Lecture Notes in Computer Science | 2010-03-03 | Paper |
On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
Automata, Languages and Programming | 2009-03-12 | Paper |
Bi-criteria linear-time approximations for generalized k-mean/median/center
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 | 2009-02-12 | Paper |
Caching Content under Digital Rights Management
Approximation and Online Algorithms | 2009-02-12 | Paper |
New algorithms for an ancient scheduling problem.
Journal of Computer and System Sciences | 2008-12-21 | Paper |
Competitive algorithms for distributed data management.
Journal of Computer and System Sciences | 2008-12-21 | Paper |
Subjective vs. Objective Reality — The Risk of Running Late
Algorithmic Game Theory | 2008-05-02 | Paper |
Strong Price of Anarchy for Machine Load Balancing
Automata, Languages and Programming | 2007-11-28 | Paper |
Online Conflict‐Free Coloring for Intervals
SIAM Journal on Computing | 2007-10-22 | Paper |
Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing
SIAM Journal on Computing | 2007-05-03 | Paper |
Associative search in peer to peer networks: Harnessing latent semantics
Computer Networks | 2007-04-26 | Paper |
An improved algorithm for online coloring of intervals with bandwidth
Theoretical Computer Science | 2007-01-09 | Paper |
Correlation clustering in general weighted graphs
Theoretical Computer Science | 2006-09-14 | Paper |
Algorithms – ESA 2005
Lecture Notes in Computer Science | 2006-06-27 | Paper |
Algorithmic Learning Theory
Lecture Notes in Computer Science | 2005-08-18 | Paper |
Financial Cryptography
Lecture Notes in Computer Science | 2005-06-13 | Paper |
| scientific article; zbMATH DE number 2119648 (Why is no real title available?) | 2004-11-29 | Paper |
Optimal oblivious routing in polynomial time
Journal of Computer and System Sciences | 2004-11-18 | Paper |
| scientific article; zbMATH DE number 2102767 (Why is no real title available?) | 2004-09-24 | Paper |
| scientific article; zbMATH DE number 2079406 (Why is no real title available?) | 2004-07-28 | Paper |
Competitive distributed file allocation.
Information and Computation | 2004-03-14 | Paper |
Making data structures confluently persistent
Journal of Algorithms | 2004-03-14 | Paper |
| scientific article; zbMATH DE number 2038696 (Why is no real title available?) | 2004-02-08 | Paper |
Better Algorithms for Unfair Metrical Task Systems and Applications
SIAM Journal on Computing | 2003-09-28 | Paper |
| scientific article; zbMATH DE number 1947417 (Why is no real title available?) | 2003-07-08 | Paper |
| scientific article; zbMATH DE number 1931813 (Why is no real title available?) | 2003-06-20 | Paper |
Tracing traitors
IEEE Transactions on Information Theory | 2002-08-15 | Paper |
Optimal search and one-way trading online algorithms
Algorithmica | 2002-05-14 | Paper |
| scientific article; zbMATH DE number 1263239 (Why is no real title available?) | 2002-02-03 | Paper |
| Making data structures confluently persistent. (Extended abstract) | 2002-01-30 | Paper |
| scientific article; zbMATH DE number 1256669 (Why is no real title available?) | 2002-01-16 | Paper |
On-line competitive algorithms for call admission in optical networks
Algorithmica | 2001-10-14 | Paper |
Dynamic traitor tracing
Journal of Cryptology | 2001-09-27 | Paper |
| scientific article; zbMATH DE number 1418305 (Why is no real title available?) | 2000-08-27 | Paper |
Competitive algorithms for the weighted server problem
Theoretical Computer Science | 2000-06-21 | Paper |
| scientific article; zbMATH DE number 1306872 (Why is no real title available?) | 2000-04-26 | Paper |
Rigorous Time/Space Trade-offs for Inverting Functions
SIAM Journal on Computing | 2000-03-19 | Paper |
| scientific article; zbMATH DE number 1406785 (Why is no real title available?) | 2000-03-01 | Paper |
On capital investment.
Algorithmica | 2000-01-04 | Paper |
On-line scheduling on a single machine: Minimizing the total completion time
Acta Informatica | 1999-11-09 | Paper |
| scientific article; zbMATH DE number 1256771 (Why is no real title available?) | 1999-10-04 | Paper |
| scientific article; zbMATH DE number 1256772 (Why is no real title available?) | 1999-03-01 | Paper |
Competitive Algorithms for Layered Graph Traversal
SIAM Journal on Computing | 1998-09-21 | Paper |
On-line routing of virtual circuits with applications to load balancing and machine scheduling
Journal of the ACM | 1998-02-17 | Paper |
Distributed Paging for General Networks
Journal of Algorithms | 1998-01-01 | Paper |
| scientific article; zbMATH DE number 1024079 (Why is no real title available?) | 1997-06-18 | Paper |
| scientific article; zbMATH DE number 1003262 (Why is no real title available?) | 1997-04-23 | Paper |
| scientific article; zbMATH DE number 1003302 (Why is no real title available?) | 1997-04-23 | Paper |
Batch RSA
Journal of Cryptology | 1997-01-01 | Paper |
| scientific article; zbMATH DE number 871902 (Why is no real title available?) | 1996-10-21 | Paper |
| scientific article; zbMATH DE number 873153 (Why is no real title available?) | 1996-10-07 | Paper |
Online Navigation in a Room
Journal of Algorithms | 1995-11-22 | Paper |
Nonoblivious hashing
Journal of the ACM | 1994-08-21 | Paper |
A deterministic O(k^ 3)-competitive k-server algorithm for the circle
Algorithmica | 1994-07-21 | Paper |
Competitive k-server algorithms
Journal of Computer and System Sciences | 1994-06-29 | Paper |
Implicit $O(1)$ Probe Search
SIAM Journal on Computing | 1993-05-16 | Paper |
An implicit data structure for searching a multikey table in logarithmic time
Journal of Computer and System Sciences | 1992-06-28 | Paper |
| scientific article; zbMATH DE number 4213912 (Why is no real title available?) | 1990-01-01 | Paper |
How to find a battleship
Networks | 1989-01-01 | Paper |
Zero-knowledge proofs of identity
Journal of Cryptology | 1988-01-01 | Paper |
How To Prove Yourself: Practical Solutions to Identification and Signature Problems
Advances in Cryptology — CRYPTO’ 86 | 1987-01-01 | Paper |
Polymorphic arrays: A novel VLSI layout for systolic computers
Journal of Computer and System Sciences | 1986-01-01 | Paper |
Generalized 'write-once' memories
IEEE Transactions on Information Theory | 1984-01-01 | Paper |
