- Incentive Compatible Multi Unit Combinatorial Auctions Yair Bartal
- On Approximating Arbitrary Metrics by Tree Metrics Yair Bartal
- [17] M. Goemans and D. Williamson. A general approximation technique for constrained forest problems. SIAM Journal on Computing, 24(2):296--317, 1995.
- Designing Networks for Selfish Users is Hard # Tim Roughgarden +
- AQUA: System and Techniques for Approximate Query Answering Phillip B. Gibbons, Viswanath Poosala, Swarup Acharya, Yair Bartal,
- On Low Dimensional Local Embeddings Ittai Abraham
- A Better Lower Bound for OnLine Scheduling Yair Bartal \Lambda Howard Karloff y Yuval Rabani z
- Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random
- Competitive Distributed File Allocation Baruch Awerbuch \Lambda Yair Bartal y Amos Fiat z
- Copyright 1995 by the Association for ComputingMachinery,48 Permission to make digital or hard copies of part or all
- !-regular Languages are Testable with a Constant Number of Queries
- Competitive Algorithms for Distributed Data Yair Bartal Amos Fiat
- Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control
- Graphical Models for Game Theory Michael Kearns Michael L. Littman
- On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem
- Competitive NonPreemptive Call Control Baruch Awerbuch \Lambda Yair Bartal y Amos Fiat y Adi Ros'en z
- Distributed Paging Yair Bartal
- Embedding Finite Metric Spaces in Low Dimension Yair Bartal
- arXiv:0808.2017v1[cs.DS]14Aug2008 Nearly Tight Low Stretch Spanning Trees
- Can Entropy Characterize Performance of Online Algorithms? Gopal Pandurangan* Eli Upfal*
- Dimensionality Reduction: beyond the Johnson-Lindenstrauss Yair Bartal
- Randomized kServer Algorithms for GrowthRate Bounded Graphs Yair Bartal # Manor Mendel #+
- Posted with permission from SIAM Journal on Computing, 24:296317, 1995. Copyright 1995 by the Society for Industrial and Applied Mathematics. All rights reserved.
- A polylog(n)competitive algorithm for metrical task systems Yair Bartal \Lambda Avrim Blum y Carl Burch z Andrew Tomkins x
- The Distributed kServer Problem ---A Competitive Distributed Translator for
- Local Embeddings of Metric Spaces Extended Abstract
- On Page Migration and Other Relaxed Task Systems Yair Bartal \Lambda Moses Charikar y Piotr Indyk z
- On Randomized Online Scheduling Susanne Albers
- On the Complexity of Equilibria Xiaotie Deng
- Heuristically Optimized Trade-o s: A New Paradigm for Power Laws in the Internet
- Probabilistic Approximation of Metric Spaces and its Algorithmic Applications
- Distributed Paging for General Networks Baruch Awerbuch \Lambda Yair Bartal y Amos Fiat y
- Approximate maxflow min(multi)cut theorems and their applications
- Multiprocessor Scheduling with Rejection \Lambda Yair Bartal y Stefano Leonardi z Alberto MarchettiSpaccamela y
- New Algorithms for an Ancient Scheduling Yair Bartal \Lambda Amos Fiat \Lambda Howard Karloff y Rakesh Vohra z
- On Metric Ramseytype Dichotomies Yair Bartal # Nathan Linial + Manor Mendel # Assaf Naor
- Dimension Reduction for Ultrametrics Yair Bartal # Manor Mendel #
- Limitations to Frechet's Metric Embedding Method Yair Bartal # Nathan Linial + Manor Mendel # Assaf Naor
- Sequential and Parallel Algorithms for Mixed Packing and Covering Neal E. Young
- Lower Bounds for Online Graph Problems with Application to Online Circuit
- Heat & Dump: Competitive Distributed Paging Baruch Awerbuch \Lambda Yair Bartal y Amos Fiat z
- Approximate Graph Coloring by Semidefinite Programming David Karger \Lambda Rajeev Motwani y Madhu Sudan z
- Regular Languages are Testable with a Constant Number of Queries \Lambda Noga Alon y Michael Krivelevich z Ilan Newman x Mario Szegedy --
- The Harmonic kServer Algorithm is Competitive Yair Bartal \Lambda Eddie Grove y
- On Metric Ramsey-Type Phenomena Yair Bartal Nathan Linial Manor Mendel Assaf Naor
- To appear in: Approximation Algorithms, D. Hochbaum, ed. C H A P T E R
- More on Random Walks, Electrical Networks and the Harmonic k-Server Algorithm
- Multi-Embedding and Path Approximation of Metric Spaces Yair Bartal Manor Mendel y
- OnLine Routing in AllOptical Networks Yair Bartal \Lambda Stefano Leonardi y
- Graph Decomposition Lemmas and their Role in Metric Embedding Methods
- Spectral Analysis of Data Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia
- How Bad is Selfish Routing? # Tim Roughgarden +
- C H A P T E R THE MARKOV CHAIN MONTE CARLO
- Static Optimality and Dynamic Search-Optimality in Lists and Trees Avrim Blum Shuchi Chawla y Adam Kalai z
- On Some Low Distortion Metric Ramsey Problems Yair Bartal # Nathan Linial + Manor Mendel # Assaf Naor
- A Randomized Algorithm for Two Servers on the Line Yair Bartal \Lambda Marek Chrobak y Lawrence L. Larmore z
- On Capital Investment \Lambda Yossi Azar y Yair Bartal z Esteban Feuerstein x
- Online Generalized Steiner Problem Baruch Awerbuch \Lambda Yossi Azar y Yair Bartal z
- Ramsey-type Theorems for Metric Spaces with Applications to Online Problems
- Worstcase Equilibria Elias Koutsoupias 1 and Christos Papadimitriou 2
- Approximating minsum kClustering in Metric Spaces Yair Bartal
- Posted with permission from SIAM Journal on Discrete Mathematics, 7:656666, 1994. Copyright 1994 by the Society for Industrial and Applied Mathematics. All rights reserved.
- Embedding Metric Spaces in their Intrinsic Dimension Ittai Abraham
- PrimalDual Approximation Algorithms for Metric Facility Location and kMedian Problems \Lambda
- Approximating Directed Multicuts Joseph Cheriyan \Lambda Howard Karloff y Yuval Rabani z
- Online Algorithms for Market Clearing Avrim Blum \Lambda Tuomas Sandholm \Lambda Martin Zinkevich \Lambda
- Optimization Problems in Congestion Control karp@icsi.berkeley.edu
- On Embedding of Finite Metric Spaces into Hilbert Space Ittai Abraham
- Metric Embeddings with Relaxed Guarantees Ittai Abraham # Yair Bartal # TH. Hubert Chan + Kedar Dhamdhere + Anupam Gupta +
- On Metric RamseyType Phenomena [Extended Abstract] #
- Firmato: A Novel Firewall Management Toolkit Yair Bartal \Lambda Alain Mayer \Lambda Kobbi Nissim y Avishai Wool \Lambda
- Testing of Function that have small width Branching Programs Ilan Newman
- Advances in Metric Embedding Theory Extended Abstract
- Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion
- A Modular Analysis of Network Transmission Protocols
- FeedbackFree Multicast Prefix Protocols Yair Bartal \Lambda John W. Byers y Michael Luby z Danny Raz x
