


default search action
Yossi Azar
Person information
- affiliation: Tel Aviv University, Israel
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
- [e4]Yossi Azar, Debmalya Panigrahi:
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025. SIAM 2025, ISBN 978-1-61197-832-2 [contents] - 2024
- [j77]Yossi Azar
, Amos Fiat, Federico Fusco
:
An α-regret analysis of adversarial bilateral trade. Artif. Intell. 337: 104231 (2024) - [c139]Yossi Azar, Shahar Lewkowicz, Danny Vainstein:
List Update with Delays or Time Windows. ICALP 2024: 15:1-15:20 - 2023
- [j76]Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
:
Competitive Vertex Recoloring. Algorithmica 85(7): 2001-2027 (2023) - [j75]Yossi Azar, Ilan Reuven Cohen, Iftah Gamzu:
The loss of serving in the dark. Inf. Process. Lett. 180: 106334 (2023) - [j74]Yossi Azar
, Julian Shun
:
Introduction to the Special Issue for SPAA'21. ACM Trans. Parallel Comput. 10(4): 17:1 (2023) - [c138]Yossi Azar, Danny Vainstein:
Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering. ICALP 2023: 13:1-13:18 - [c137]Yossi Azar, Debmalya Panigrahi, Noam Touitou:
Discrete-Smoothness in Online Algorithms with Predictions. NeurIPS 2023 - [i36]Yossi Azar, Shahar Lewkowicz, Danny Vainstein:
List Update with Delays or Time Windows. CoRR abs/2304.06565 (2023) - [i35]Yossi Azar, Danny Vainstein:
Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering. CoRR abs/2305.01367 (2023) - 2022
- [c136]Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
:
Competitive Vertex Recoloring. ICALP 2022: 13:1-13:20 - [c135]Yossi Azar, Eldad Peretz, Noam Touitou
:
Distortion-Oblivious Algorithms for Scheduling on Multiple Machines. ISAAC 2022: 16:1-16:18 - [c134]Yossi Azar, Amos Fiat, Federico Fusco:
An $\alpha$-regret analysis of Adversarial Bilateral Trade. NeurIPS 2022 - [c133]Yossi Azar, Debmalya Panigrahi, Noam Touitou:
Online Graph Algorithms with Predictions. SODA 2022: 35-66 - [c132]Yossi Azar, Stefano Leonardi, Noam Touitou:
Distortion-Oblivious Algorithms for Minimizing Flow Time. SODA 2022: 252-274 - [i34]Yossi Azar, Amos Fiat, Federico Fusco
:
An α-regret analysis of Adversarial Bilateral Trade. CoRR abs/2210.06846 (2022) - 2021
- [j73]Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi:
Online Service with Delay. ACM Trans. Algorithms 17(3): 23:1-23:31 (2021) - [j72]Noga Alon, Yossi Azar, Mark Berlin:
The Price of Bounded Preemption. ACM Trans. Parallel Comput. 8(1): 3:1-3:21 (2021) - [c131]Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar:
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering. AISTATS 2021: 559-567 - [c130]Yossi Azar, Runtian Ren, Danny Vainstein:
The Min-Cost Matching with Concave Delays Problem. SODA 2021: 301-320 - [c129]Yossi Azar, Stefano Leonardi, Noam Touitou
:
Flow time scheduling with uncertain processing time. STOC 2021: 1070-1080 - [e3]Kunal Agrawal, Yossi Azar:
SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, 6-8 July, 2021. ACM 2021, ISBN 978-1-4503-8070-6 [contents] - [i33]Danny Vainstein, Vaggos Chatziafratis, Gui Citovsky, Anand Rajagopalan, Mohammad Mahdian, Yossi Azar:
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering. CoRR abs/2101.10639 (2021) - [i32]Yossi Azar, Stefano Leonardi, Noam Touitou:
Flow Time Scheduling with Uncertain Processing Time. CoRR abs/2103.05604 (2021) - [i31]Yossi Azar, Stefano Leonardi, Noam Touitou:
Distortion-Oblivious Algorithms for Minimizing Flow Time. CoRR abs/2109.08424 (2021) - [i30]Yossi Azar, Debmalya Panigrahi, Noam Touitou:
Online Graph Algorithms with Predictions. CoRR abs/2112.11831 (2021) - 2020
- [j71]Yossi Azar
, Amit Jacob Fanani:
Deterministic Min-Cost Matching with Delays. Theory Comput. Syst. 64(4): 572-592 (2020) - [c128]Noga Alon, Yossi Azar, Danny Vainstein:
Hierarchical Clustering: A 0.585 Revenue Approximation. COLT 2020: 153-162 - [c127]Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
:
Set Cover with Delay - Clairvoyance Is Not Required. ESA 2020: 8:1-8:21 - [c126]Yossi Azar, Noam Touitou
:
Beyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay. FOCS 2020: 1368-1379 - [i29]Yossi Azar, Noam Touitou:
Beyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay. CoRR abs/2004.07946 (2020) - [i28]Noga Alon, Yossi Azar, Danny Vainstein:
Hierarchical Clustering: a 0.585 Revenue Approximation. CoRR abs/2006.01933 (2020) - [i27]Yossi Azar, Runtian Ren, Danny Vainstein:
The Min-Cost Matching with Concave Delays Problem. CoRR abs/2011.02017 (2020)
2010 – 2019
- 2019
- [j70]Yossi Azar, Danny Vainstein:
Tight Bounds for Clairvoyant Dynamic Bin Packing. ACM Trans. Parallel Comput. 6(3): 15:1-15:21 (2019) - [c125]Yossi Azar, Allan Borodin, Michal Feldman, Amos Fiat, Kineret Segal:
Efficient Allocation of Free Stuff. AAMAS 2019: 918-925 - [c124]Yossi Azar, Noam Touitou
:
General Framework for Metric Optimization Problems with Delay or with Deadlines. FOCS 2019: 60-71 - [c123]Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein:
The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays. SPAA 2019: 1-10 - [i26]Yossi Azar, Noam Touitou:
General Framework for Metric Optimization Problems with Delay or with Deadlines. CoRR abs/1904.07131 (2019) - 2018
- [j69]Yossi Azar, Jaya Prakash Champati
, Ben Liang
:
2-Approximation algorithm for a generalization of scheduling on unrelated parallel machines. Inf. Process. Lett. 139: 39-43 (2018) - [j68]Yossi Azar, Sarel Cohen:
An improved algorithm for online machine minimization. Oper. Res. Lett. 46(1): 128-133 (2018) - [j67]Yossi Azar, Eric Horvitz, Eyal Lubetzky, Yuval Peres, Dafna Shahaf:
Tractable near-optimal policies for crawling. Proc. Natl. Acad. Sci. USA 115(32): 8099-8103 (2018) - [c122]Yossi Azar, Noam Touitou
:
Improved Online Algorithm for Weighted Flow Time. FOCS 2018: 427-437 - [c121]Yossi Azar, Ashish Chiplunkar, Haim Kaplan:
Prophet Secretary: Surpassing the 1-1/e Barrier. EC 2018: 303-318 - [c120]Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi:
Randomized Algorithms for Online Vector Load Balancing. SODA 2018: 980-991 - [c119]Noga Alon, Yossi Azar, Mark Berlin:
The Price of Bounded Preemption. SPAA 2018: 301-310 - [c118]Yossi Azar, Amit Jacob Fanani:
Deterministic Min-Cost Matching with Delays. WAOA 2018: 21-35 - [e2]Yossi Azar, Hannah Bast, Grzegorz Herman:
26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland. LIPIcs 112, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2018, ISBN 978-3-95977-081-1 [contents] - [i25]Yossi Azar, Amit Jacob Fanani:
Deterministic Min-Cost Matching with Delays. CoRR abs/1806.03708 (2018) - [i24]Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou:
Set Cover and Vertex Cover with Delay. CoRR abs/1807.08543 (2018) - 2017
- [j66]Yossi Azar
, Oren Gilon:
Scheduling with Deadlines and Buffer Management with Processing Requirements. Algorithmica 78(4): 1246-1262 (2017) - [j65]Yossi Azar, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser
, Berthold Vöcking:
Truthful mechanism design via correlated tree rounding. Math. Program. 163(1-2): 445-469 (2017) - [c117]Itai Ashlagi, Yossi Azar
, Moses Charikar
, Ashish Chiplunkar, Ofir Geri, Haim Kaplan, Rahul Makhijani, Yuyi Wang, Roger Wattenhofer:
Min-Cost Bipartite Perfect Matching with Delays. APPROX-RANDOM 2017: 1:1-1:20 - [c116]Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman:
Liquid Price of Anarchy. SAGT 2017: 3-15 - [c115]Yossi Azar, Ilan Reuven Cohen, Alan Roytman:
Online Lower Bounds via Duality. SODA 2017: 1038-1050 - [c114]Yossi Azar, Ashish Chiplunkar, Haim Kaplan:
Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays. SODA 2017: 1051-1061 - [c113]Yossi Azar, Danny Vainstein:
Tight Bounds for Clairvoyant Dynamic Bin Packing. SPAA 2017: 77-86 - [c112]Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi:
Online service with delay. STOC 2017: 551-563 - [c111]Amir Ban, Yossi Azar, Yishay Mansour:
The Strategy of Experts for Repeated Predictions. WINE 2017: 44-57 - [i23]Yossi Azar, Arun Ganesh, Rong Ge, Debmalya Panigrahi:
Online Service with Delay. CoRR abs/1708.05611 (2017) - [i22]Amir Ban, Yossi Azar, Yishay Mansour:
The Strategy of Experts for Repeated Predictions. CoRR abs/1710.00537 (2017) - [i21]Yossi Azar, Ashish Chiplunkar, Haim Kaplan:
Prophet Secretary: Surpassing the 1-1/e Barrier. CoRR abs/1711.01834 (2017) - [i20]Yossi Azar, Noam Touitou:
Improved Online Algorithm for Weighted Flow Time. CoRR abs/1712.10273 (2017) - 2016
- [j64]Yossi Azar, Niv Buchbinder
, Kamal Jain:
How to Allocate Goods in an Online Market? Algorithmica 74(2): 589-601 (2016) - [c110]Yossi Azar, Niv Buchbinder
, T.-H. Hubert Chan, Shahar Chen, Ilan Reuven Cohen, Anupam Gupta, Zhiyi Huang
, Ning Kang, Viswanath Nagarajan, Joseph Naor, Debmalya Panigrahi:
Online Algorithms for Covering and Packing Problems with Convex Objectives. FOCS 2016: 148-157 - [c109]Yossi Azar, Amir Ban, Yishay Mansour:
When Should an Expert Make a Prediction? EC 2016: 125-142 - [c108]Yossi Azar, Amir Epstein, Lukasz Jez, Adi Vardi:
Make-to-Order Integrated Scheduling and Distribution. SODA 2016: 140-154 - [c107]Yossi Azar, Ilan Reuven Cohen, Amos Fiat, Alan Roytman:
Packing Small Vectors. SODA 2016: 1511-1525 - [c106]Yossi Azar, Adi Vardi:
Dynamic Traveling Repair Problem with an Arbitrary Time Window. WAOA 2016: 14-26 - [i19]Yossi Azar, Ilan Reuven Cohen, Alan Roytman:
Online Lower Bounds via Duality. CoRR abs/1604.01697 (2016) - [i18]Amir Ban, Yossi Azar, Yishay Mansour:
When should an expert make a prediction? CoRR abs/1605.07483 (2016) - [i17]Yossi Azar, Ashish Chiplunkar, Haim Kaplan:
Polylogarithmic Bounds on the Competitiveness of Min-cost (Bipartite) Perfect Matching with Delays. CoRR abs/1610.05155 (2016) - 2015
- [j63]Yossi Azar
, Lisa Fleischer, Kamal Jain, Vahab S. Mirrokni, Zoya Svitkina:
Optimal Coordination Mechanisms for Unrelated Machine Scheduling. Oper. Res. 63(3): 489-500 (2015) - [c105]Yossi Azar, Oren Gilon:
Buffer Management for Packets with Processing Times. ESA 2015: 47-58 - [c104]Yossi Azar, Ilan Reuven Cohen:
Serving in the Dark should be done Non-Uniformly. ICALP (1) 2015: 91-102 - [c103]Yossi Azar
, Martin Hoefer, Idan Maor, Rebecca Reiffenhäuser
, Berthold Vöcking:
Truthful Mechanism Design via Correlated Tree Rounding. EC 2015: 415-432 - [c102]Yossi Azar
, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv:
Truthful Online Scheduling with Commitments. EC 2015: 715-732 - [c101]Yossi Azar
, Nikhil R. Devanur, Zhiyi Huang, Debmalya Panigrahi:
Speed Scaling in the Non-clairvoyant Model. SPAA 2015: 133-142 - [i16]Yossi Azar, Adi Vardi:
TSP with Time Windows and Service Time. CoRR abs/1501.06158 (2015) - [i15]Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv:
Truthful Online Scheduling with Commitments. CoRR abs/1507.00773 (2015) - [i14]Yossi Azar, Michal Feldman, Nick Gravin, Alan Roytman:
Liquid Price of Anarchy. CoRR abs/1511.01132 (2015) - 2014
- [c100]Yossi Azar, Seny Kamara, Ishai Menache, Mariana Raykova, F. Bruce Shepherd:
Co-Location-Resistant Clouds. CCSW 2014: 9-20 - [c99]Yossi Azar, Uriel Feige, Michal Feldman, Moshe Tennenholtz:
Sequential decision making with vector outcomes. ITCS 2014: 195-206 - [c98]Yossi Azar
, Matthias Englert, Iftah Gamzu, Eytan Kidron:
Generalized Reordering Buffer Management. STACS 2014: 87-98 - [i13]Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi:
Online Covering with Convex Objectives and Applications. CoRR abs/1412.3507 (2014) - [i12]Yossi Azar, Seny Kamara, Ishai Menache, Mariana Raykova, F. Bruce Shepherd:
Co-Location-Resistant Clouds. IACR Cryptol. ePrint Arch. 2014: 713 (2014) - 2013
- [j62]Baruch Awerbuch, Yossi Azar, Amir Epstein:
The Price of Routing Unsplittable Flow. SIAM J. Comput. 42(1): 160-177 (2013) - [c97]Yossi Azar, Umang Bhaskar, Lisa Fleischer, Debmalya Panigrahi:
Online Mixed Packing and Covering. SODA 2013: 85-100 - [c96]Yossi Azar, Naama Ben-Aroya, Nikhil R. Devanur, Navendu Jain:
Cloud scheduling with setup cost. SPAA 2013: 298-304 - [c95]Yossi Azar, Ilan Reuven Cohen, Iftah Gamzu:
The loss of serving in the dark. STOC 2013: 951-960 - [c94]Yossi Azar, Ilan Reuven Cohen, Seny Kamara, F. Bruce Shepherd:
Tight bounds for online vector bin packing. STOC 2013: 961-970 - [i11]Yossi Azar, Adi Vardi:
Colored Packets with Deadlines and Metric Space Transition Cost. CoRR abs/1309.0251 (2013) - 2012
- [c93]Yossi Azar, Uriel Feige, Moshe Tennenholtz, Michal Feldman:
Mastering multi-player games. AAMAS 2012: 897-904 - [c92]Yossi Azar, Iftah Gamzu:
Efficient Submodular Function Maximization under Linear Packing Constraints. ICALP (1) 2012: 38-50 - [c91]Nikhil R. Devanur, Balasubramanian Sivan, Yossi Azar:
Asymptotically optimal algorithm for stochastic adwords. EC 2012: 388-404 - [i10]Yossi Azar, Debmalya Panigrahi:
Online Load Balancing on Unrelated Machines with Startup Costs. CoRR abs/1203.4619 (2012) - 2011
- [j61]Yossi Azar, Uriel Feige, Iftah Gamzu, Thomas Moscibroda, Prasad Raghavendra:
Buffer Management for Colored Packets with Deadlines. Theory Comput. Syst. 49(4): 738-756 (2011) - [j60]Yossi Azar
, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan:
Maximum bipartite flow in networks with adaptive channel width. Theor. Comput. Sci. 412(24): 2577-2587 (2011) - [c90]Yossi Azar, Iftah Gamzu, Ran Roth:
Submodular Max-SAT. ESA 2011: 323-334 - [c89]Yossi Azar, Ori Gurel-Gurevich, Eyal Lubetzky, Thomas Moscibroda:
Optimal Discovery Strategies in White Space Networks. ESA 2011: 713-722 - [c88]Yossi Azar, Ety Khaitzin:
Prompt Mechanism for Ad Placement over Time. SAGT 2011: 19-30 - [c87]Yossi Azar, Iftah Gamzu:
Ranking with Submodular Valuations. SODA 2011: 1070-1079 - [c86]Yossi Azar, Aviv Nisgav, Boaz Patt-Shamir:
Recommender systems with non-binary grades. SPAA 2011: 245-252 - 2010
- [j59]Yossi Azar, Uriel Feige, Daniel Glasner:
A Preemptive Algorithm for Maximizing Disjoint Paths on Trees. Algorithmica 57(3): 517-537 (2010) - [j58]Yossi Azar, Iftah Gamzu, Shai Gutner:
Truthful unsplittable flow for large capacity networks. ACM Trans. Algorithms 6(2): 36:1-36:20 (2010) - [j57]Yossi Azar, Shay Kutten, Boaz Patt-Shamir:
Distributed error confinement. ACM Trans. Algorithms 6(3): 48:1-48:23 (2010) - [c85]Yossi Azar, Niv Buchbinder
, Kamal Jain:
How to Allocate Goods in an Online Market? ESA (2) 2010: 51-62 - [c84]Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani
:
Monotonicity in Bargaining Networks. SODA 2010: 817-826 - [i9]Yossi Azar, Ori Gurel-Gurevich, Eyal Lubetzky, Thomas Moscibroda:
Optimal whitespace synchronization strategies. CoRR abs/1006.3334 (2010) - [i8]Yossi Azar, Iftah Gamzu:
Ranking with Submodular Valuations. CoRR abs/1007.2503 (2010) - [i7]Yossi Azar, Iftah Gamzu:
Efficient Submodular Function Maximization under Linear Packing Constraints. CoRR abs/1007.3604 (2010)
2000 – 2009
- 2009
- [j56]Yossi Azar
, Thomas Erlebach
:
Foreword. Algorithmica 53(4): 455-456 (2009) - [j55]Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir:
Tell Me Who I Am: An Interactive Recommendation System. Theory Comput. Syst. 45(2): 261-279 (2009) - [j54]Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder
, Joseph Naor:
The Online Set Cover Problem. SIAM J. Comput. 39(2): 361-370 (2009) - [j53]Noga Alon, Yossi Azar, Shai Gutner:
Admission control to minimize rejections and online set cover with repetitions. ACM Trans. Algorithms 6(1): 11:1-11:13 (2009) - [c83]Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen:
On Revenue Maximization in Second-Price Ad Auctions. ESA 2009: 155-166 - [c82]Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres:
Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks. FOCS 2009: 293-302 - [c81]Yossi Azar, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan:
Maximum Bipartite Flow in Networks with Adaptive Channel Width. ICALP (2) 2009: 351-362 - [c80]Yossi Azar, Uriel Feige, Iftah Gamzu, Thomas Moscibroda, Prasad Raghavendra:
Buffer management for colored packets with deadlines. SPAA 2009: 319-327 - [c79]Yossi Azar, Iftah Gamzu, Xiaoxin Yin:
Multiple intents re-ranking. STOC 2009: 669-678 - [i6]Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres:
Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks. CoRR abs/0907.4356 (2009) - [i5]Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen:
On Revenue Maximization in Second-Price Ad Auctions. CoRR abs/0908.2834 (2009) - 2008
- [j52]Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
Collaborate with Strangers to Find Own Preferences. Theory Comput. Syst. 42(1): 27-41 (2008) - [c78]Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen:
Improved Approximation Algorithms for Budgeted Allocations. ICALP (1) 2008: 186-197 - [c77]Yossi Azar, Iftah Gamzu:
Truthful Unification Framework for Packing Integer Programs with Choices. ICALP (1) 2008: 833-844 - [c76]Baruch Awerbuch, Yossi Azar, Amir Epstein, Vahab S. Mirrokni, Alexander Skopalik:
Fast convergence to nearly optimal solutions in potential games. EC 2008: 264-273 - [c75]Baruch Awerbuch, Yossi Azar, Rohit Khandekar:
Fast load balancing via bounded best response. SODA 2008: 314-322 - [c74]Yossi Azar, Kamal Jain, Vahab S. Mirrokni:
(Almost) optimal coordination mechanisms for unrelated machine scheduling. SODA 2008: 323-332 - [c73]Yossi Azar, Uriel Feige, Daniel Glasner:
A Preemptive Algorithm for Maximizing Disjoint Paths on Trees. SWAT 2008: 319-330 - [i4]