Amos Fiat

From MaRDI portal
Person:536067

Available identifiers

zbMath Open fiat.amosDBLP06/894WikidataQ4747864 ScholiaQ4747864MaRDI QIDQ536067

List of research outcomes





PublicationDate of PublicationType
An \(\alpha \)-regret analysis of adversarial bilateral trade2025-01-17Paper
Combinatorial auctions with interdependent valuations: SOS to the rescue2024-06-27Paper
An economics-based analysis of RANKING for online bipartite matching2024-05-14Paper
Dynamic pricing of servers on trees2023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50095852021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q57434532019-05-10Paper
Beyond myopic best response (in Cournot competition)2019-03-29Paper
Highway Dimension and Provably Efficient Shortest Path Algorithms2018-08-02Paper
(1 + ∊)-Approximate f-Sensitive Distance Oracles2018-07-16Paper
Packing Small Vectors2018-07-16Paper
Carpooling in Social Networks2017-12-19Paper
On-line competitive algorithms for call admission in optical networks2017-12-05Paper
Pricing Online Decisions: Beyond Auctions2017-10-05Paper
Approaching utopia2017-05-16Paper
History-Independent Distributed Multi-agent Learning2016-09-29Paper
The Temp Secretary Problem2015-11-19Paper
Provable unlinkability against traffic analysis with low message overhead2015-08-03Paper
On-line load balancing with applications to machine scheduling and virtual circuit routing2015-05-07Paper
Competitive distributed file allocation2015-05-07Paper
Spectral analysis of data2015-02-27Paper
Private coresets2015-02-04Paper
Minimal indices for predecessor search2015-01-30Paper
https://portal.mardi4nfdi.de/entity/Q29345962014-12-18Paper
Online conflict-free coloring for intervals2014-10-13Paper
Better algorithms for unfair metrical task systems and applications2014-09-26Paper
https://portal.mardi4nfdi.de/entity/Q54176672014-05-22Paper
Minimal Indices for Successor Search2013-09-20Paper
Envy-free makespan approximation2012-05-30Paper
VC-Dimension and Shortest Path Algorithms2011-07-06Paper
https://portal.mardi4nfdi.de/entity/Q30027762011-05-24Paper
Derandomization of auctions2011-05-16Paper
When the Players Are Not Expectation Maximizers2010-10-19Paper
Optimal oblivious routing in polynomial time2010-08-16Paper
Derandomization of auctions2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35794452010-08-06Paper
Competitive generalized auctions2010-08-05Paper
Algorithms - ESA 20032010-03-03Paper
On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations2009-03-12Paper
Bi-criteria linear-time approximations for generalized k-mean/median/center2009-02-12Paper
Caching Content under Digital Rights Management2009-02-12Paper
New algorithms for an ancient scheduling problem.2008-12-21Paper
Competitive algorithms for distributed data management.2008-12-21Paper
Subjective vs. Objective Reality — The Risk of Running Late2008-05-02Paper
Strong Price of Anarchy for Machine Load Balancing2007-11-28Paper
Online Conflict‐Free Coloring for Intervals2007-10-22Paper
Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing2007-05-03Paper
Associative search in peer to peer networks: Harnessing latent semantics2007-04-26Paper
An improved algorithm for online coloring of intervals with bandwidth2007-01-09Paper
Correlation clustering in general weighted graphs2006-09-14Paper
Algorithms – ESA 20052006-06-27Paper
Algorithmic Learning Theory2005-08-18Paper
Financial Cryptography2005-06-13Paper
https://portal.mardi4nfdi.de/entity/Q48289192004-11-29Paper
Optimal oblivious routing in polynomial time2004-11-18Paper
https://portal.mardi4nfdi.de/entity/Q48188552004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44713662004-07-28Paper
Competitive distributed file allocation.2004-03-14Paper
Making data structures confluently persistent2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44491612004-02-08Paper
Better Algorithms for Unfair Metrical Task Systems and Applications2003-09-28Paper
https://portal.mardi4nfdi.de/entity/Q44113862003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q47091722003-06-20Paper
Tracing traitors2002-08-15Paper
Optimal search and one-way trading online algorithms2002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q42341122002-02-03Paper
Making data structures confluently persistent. (Extended abstract)2002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q42303562002-01-16Paper
On-line competitive algorithms for call admission in optical networks2001-10-14Paper
Dynamic traitor tracing2001-09-27Paper
https://portal.mardi4nfdi.de/entity/Q49418652000-08-27Paper
Competitive algorithms for the weighted server problem2000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42527242000-04-26Paper
Rigorous Time/Space Trade-offs for Inverting Functions2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49407012000-03-01Paper
On capital investment.2000-01-04Paper
On-line scheduling on a single machine: Minimizing the total completion time1999-11-09Paper
https://portal.mardi4nfdi.de/entity/Q42285071999-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42285081999-03-01Paper
Competitive Algorithms for Layered Graph Traversal1998-09-21Paper
On-line routing of virtual circuits with applications to load balancing and machine scheduling1998-02-17Paper
Distributed Paging for General Networks1998-01-01Paper
https://portal.mardi4nfdi.de/entity/Q43417731997-06-18Paper
https://portal.mardi4nfdi.de/entity/Q31288901997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q31289321997-04-23Paper
Batch RSA1997-01-01Paper
https://portal.mardi4nfdi.de/entity/Q48751711996-10-21Paper
https://portal.mardi4nfdi.de/entity/Q48764091996-10-07Paper
Online Navigation in a Room1995-11-22Paper
Nonoblivious hashing1994-08-21Paper
A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle1994-07-21Paper
Competitive \(k\)-server algorithms1994-06-29Paper
Implicit $O(1)$ Probe Search1993-05-16Paper
An implicit data structure for searching a multikey table in logarithmic time1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q33607951990-01-01Paper
How to find a battleship1989-01-01Paper
Zero-knowledge proofs of identity1988-01-01Paper
How To Prove Yourself: Practical Solutions to Identification and Signature Problems1987-01-01Paper
Polymorphic arrays: A novel VLSI layout for systolic computers1986-01-01Paper
Generalized 'write-once' memories1984-01-01Paper

Research outcomes over time

This page was built for person: Amos Fiat