Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Eric Balkanski
@article{DBLP:journals/corr/abs-2402-17143,
author = {Eric Balkanski and
No{\'{e}}mie P{\'{e}}rivier and
Clifford Stein and
Hao{-}Ting Wei},
title = {Energy-Efficient Scheduling with Predictions},
journal = {CoRR},
volume = {abs/2402.17143},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.17143},
doi = {10.48550/ARXIV.2402.17143},
eprinttype = {arXiv},
eprint = {2402.17143},
timestamp = {Mon, 25 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-17143.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BalkanskiGT23,
author = {Eric Balkanski and
Vasilis Gkatzelis and
Xizhi Tan},
editor = {Yael Tauman Kalai},
title = {Strategyproof Scheduling with Predictions},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {11:1--11:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.11},
doi = {10.4230/LIPICS.ITCS.2023.11},
timestamp = {Thu, 02 Feb 2023 12:50:42 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BalkanskiGT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BalkanskiP0W23,
author = {Eric Balkanski and
No{\'{e}}mie P{\'{e}}rivier and
Clifford Stein and
Hao{-}Ting Wei},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Energy-Efficient Scheduling with Predictions},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/f99bb39502f09c4825e89760b4e1ad04-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BalkanskiP0W23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BalkanskiFP23,
author = {Eric Balkanski and
Yuri Faenza and
No{\'{e}}mie P{\'{e}}rivier},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {The Power of Greedy for Online Minimum Cost Matching on the Line},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {185--205},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597794},
doi = {10.1145/3580507.3597794},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BalkanskiFP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BalkanskiOSW23,
author = {Eric Balkanski and
Tingting Ou and
Clifford Stein and
Hao{-}Ting Wei},
editor = {Jaroslaw Byrka and
Andreas Wiese},
title = {Scheduling with Speed Predictions},
booktitle = {Approximation and Online Algorithms - 21st International Workshop,
{WAOA} 2023, Amsterdam, The Netherlands, September 7-8, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14297},
pages = {74--89},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-49815-2\_6},
doi = {10.1007/978-3-031-49815-2\_6},
timestamp = {Thu, 11 Jan 2024 22:28:02 +0100},
biburl = {https://dblp.org/rec/conf/waoa/BalkanskiOSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-02879,
author = {Eric Balkanski and
Vasilis Gkatzelis and
Xizhi Tan and
Cherlin Zhu},
title = {Online Mechanism Design with Predictions},
journal = {CoRR},
volume = {abs/2310.02879},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.02879},
doi = {10.48550/ARXIV.2310.02879},
eprinttype = {arXiv},
eprint = {2310.02879},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-02879.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-13006,
author = {Arpit Agarwal and
Eric Balkanski},
title = {Learning-Augmented Dynamic Submodular Maximization},
journal = {CoRR},
volume = {abs/2311.13006},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.13006},
doi = {10.48550/ARXIV.2311.13006},
eprinttype = {arXiv},
eprint = {2311.13006},
timestamp = {Thu, 30 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-13006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/BalkanskiRS22,
author = {Eric Balkanski and
Aviad Rubinstein and
Yaron Singer},
title = {An Optimal Approximation for Submodular Maximization Under a Matroid
Constraint in the Adaptive Complexity Model},
journal = {Oper. Res.},
volume = {70},
number = {5},
pages = {2967--2981},
year = {2022},
url = {https://doi.org/10.1287/opre.2021.2170},
doi = {10.1287/OPRE.2021.2170},
timestamp = {Sun, 25 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ior/BalkanskiRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BalkanskiRS22,
author = {Eric Balkanski and
Aviad Rubinstein and
Yaron Singer},
title = {The Limitations of Optimization from Samples},
journal = {J. {ACM}},
volume = {69},
number = {3},
pages = {21:1--21:33},
year = {2022},
url = {https://doi.org/10.1145/3511018},
doi = {10.1145/3511018},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BalkanskiRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalkanskiHW22,
author = {Eric Balkanski and
Oussama Hanguir and
Shatian Wang},
editor = {Po{-}Ling Loh and
Maxim Raginsky},
title = {Learning Low Degree Hypergraphs},
booktitle = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
series = {Proceedings of Machine Learning Research},
volume = {178},
pages = {419--420},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v178/balkanski22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:51 +0200},
biburl = {https://dblp.org/rec/conf/colt/BalkanskiHW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/BalkanskiFK22,
author = {Eric Balkanski and
Yuri Faenza and
Mathieu Kubik},
editor = {Karen I. Aardal and
Laura Sanit{\`{a}}},
title = {The Simultaneous Semi-random Model for {TSP}},
booktitle = {Integer Programming and Combinatorial Optimization - 23rd International
Conference, {IPCO} 2022, Eindhoven, The Netherlands, June 27-29, 2022,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13265},
pages = {43--56},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-06901-7\_4},
doi = {10.1007/978-3-031-06901-7\_4},
timestamp = {Tue, 25 Jul 2023 13:14:28 +0200},
biburl = {https://dblp.org/rec/conf/ipco/BalkanskiFK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AgrawalBGOT22,
author = {Priyank Agrawal and
Eric Balkanski and
Vasilis Gkatzelis and
Tingting Ou and
Xizhi Tan},
editor = {David M. Pennock and
Ilya Segal and
Sven Seuken},
title = {Learning-Augmented Mechanism Design: Leveraging Predictions for Facility
Location},
booktitle = {{EC} '22: The 23rd {ACM} Conference on Economics and Computation,
Boulder, CO, USA, July 11 - 15, 2022},
pages = {497--528},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490486.3538306},
doi = {10.1145/3490486.3538306},
timestamp = {Fri, 15 Jul 2022 09:13:21 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AgrawalBGOT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BalkanskiGGST22,
author = {Eric Balkanski and
Pranav Garimidi and
Vasilis Gkatzelis and
Daniel Schoepflin and
Xizhi Tan},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Deterministic Budget-Feasible Clock Auctions},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {2940--2963},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.114},
doi = {10.1137/1.9781611977073.114},
timestamp = {Tue, 12 Apr 2022 11:24:56 +0200},
biburl = {https://dblp.org/rec/conf/soda/BalkanskiGGST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-09989,
author = {Eric Balkanski and
Oussama Hanguir and
Shatian Wang},
title = {Learning Low Degree Hypergraphs},
journal = {CoRR},
volume = {abs/2202.09989},
year = {2022},
url = {https://arxiv.org/abs/2202.09989},
eprinttype = {arXiv},
eprint = {2202.09989},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-09989.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2204-01120,
author = {Priyank Agrawal and
Eric Balkanski and
Vasilis Gkatzelis and
Tingting Ou and
Xizhi Tan},
title = {Learning-Augmented Mechanism Design: Leveraging Predictions for Facility
Location},
journal = {CoRR},
volume = {abs/2204.01120},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2204.01120},
doi = {10.48550/ARXIV.2204.01120},
eprinttype = {arXiv},
eprint = {2204.01120},
timestamp = {Wed, 06 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2204-01120.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-01247,
author = {Eric Balkanski and
Tingting Ou and
Clifford Stein and
Hao{-}Ting Wei},
title = {Scheduling with Speed Predictions},
journal = {CoRR},
volume = {abs/2205.01247},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.01247},
doi = {10.48550/ARXIV.2205.01247},
eprinttype = {arXiv},
eprint = {2205.01247},
timestamp = {Thu, 05 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-01247.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-04058,
author = {Eric Balkanski and
Vasilis Gkatzelis and
Xizhi Tan},
title = {Strategyproof Scheduling with Predictions},
journal = {CoRR},
volume = {abs/2209.04058},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.04058},
doi = {10.48550/ARXIV.2209.04058},
eprinttype = {arXiv},
eprint = {2209.04058},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-04058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-03166,
author = {Eric Balkanski and
Yuri Faenza and
No{\'{e}}mie P{\'{e}}rivier},
title = {The Power of Greedy for Online Minimum Cost Matching on the Line},
journal = {CoRR},
volume = {abs/2210.03166},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.03166},
doi = {10.48550/ARXIV.2210.03166},
eprinttype = {arXiv},
eprint = {2210.03166},
timestamp = {Wed, 12 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-03166.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BalkanskiQS21,
author = {Eric Balkanski and
Sharon Qian and
Yaron Singer},
editor = {Marina Meila and
Tong Zhang},
title = {Instance Specific Approximations for Submodular Maximization},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {609--618},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/balkanski21a.html},
timestamp = {Wed, 25 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BalkanskiQS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/0001BMS21,
author = {Shipra Agrawal and
Eric Balkanski and
Vahab S. Mirrokni and
Balasubramanian Sivan},
editor = {P{\'{e}}ter Bir{\'{o}} and
Shuchi Chawla and
Federico Echenique},
title = {Robust Repeated First Price Auctions},
booktitle = {{EC} '21: The 22nd {ACM} Conference on Economics and Computation,
Budapest, Hungary, July 18-23, 2021},
pages = {4},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465456.3467590},
doi = {10.1145/3465456.3467590},
timestamp = {Fri, 09 Feb 2024 20:36:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/0001BMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-11911,
author = {Eric Balkanski and
Sharon Qian and
Yaron Singer},
title = {Instance Specific Approximations for Submodular Maximization},
journal = {CoRR},
volume = {abs/2102.11911},
year = {2021},
url = {https://arxiv.org/abs/2102.11911},
eprinttype = {arXiv},
eprint = {2102.11911},
timestamp = {Tue, 02 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-11911.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-09239,
author = {Eric Balkanski and
Pranav Garimidi and
Vasilis Gkatzelis and
Daniel Schoepflin and
Xizhi Tan},
title = {Deterministic Budget-Feasible Clock Auctions},
journal = {CoRR},
volume = {abs/2107.09239},
year = {2021},
url = {https://arxiv.org/abs/2107.09239},
eprinttype = {arXiv},
eprint = {2107.09239},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-09239.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/BalkanskiL20,
author = {Eric Balkanski and
Renato Paes Leme},
title = {On the Construction of Substitutes},
journal = {Math. Oper. Res.},
volume = {45},
number = {1},
pages = {272--291},
year = {2020},
url = {https://doi.org/10.1287/moor.2019.0991},
doi = {10.1287/MOOR.2019.0991},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/BalkanskiL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BreuerBS20,
author = {Adam Breuer and
Eric Balkanski and
Yaron Singer},
title = {The {FAST} Algorithm for Submodular Maximization},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {1134--1143},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/breuer20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/BreuerBS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KupferQBS20,
author = {Ron Kupfer and
Sharon Qian and
Eric Balkanski and
Yaron Singer},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {The Adaptive Complexity of Maximizing a Gross Substitutes Valuation},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/e56954b4f6347e897f954495eab16a88-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/KupferQBS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BalkanskiS20,
author = {Eric Balkanski and
Yaron Singer},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {A lower bound for parallel submodular minimization},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {130--139},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384287},
doi = {10.1145/3357713.3384287},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BalkanskiS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-11782,
author = {Eric Balkanski and
Harrison Chase and
Kojin Oshiba and
Alexander Rilee and
Yaron Singer and
Richard Wang},
title = {Adversarial Attacks on Binary Image Recognition Systems},
journal = {CoRR},
volume = {abs/2010.11782},
year = {2020},
url = {https://arxiv.org/abs/2010.11782},
eprinttype = {arXiv},
eprint = {2010.11782},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-11782.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AssadiBL19,
author = {Sepehr Assadi and
Eric Balkanski and
Renato Paes Leme},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Secretary Ranking with Minimal Inversions},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {1049--1061},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/3871bd64012152bfb53fdf04b401193f-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AssadiBL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BalkanskiRS19,
author = {Eric Balkanski and
Aviad Rubinstein and
Yaron Singer},
editor = {Timothy M. Chan},
title = {An Exponential Speedup in Parallel Running Time for Submodular Maximization
without Loss in Approximation},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {283--302},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.19},
doi = {10.1137/1.9781611975482.19},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/BalkanskiRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BalkanskiRS19,
author = {Eric Balkanski and
Aviad Rubinstein and
Yaron Singer},
editor = {Moses Charikar and
Edith Cohen},
title = {An optimal approximation for submodular maximization under a matroid
constraint in the adaptive complexity model},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {66--77},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316304},
doi = {10.1145/3313276.3316304},
timestamp = {Sat, 22 Jun 2019 17:42:26 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BalkanskiRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-03286,
author = {Shipra Agrawal and
Eric Balkanski and
Vahab S. Mirrokni and
Balasubramanian Sivan},
title = {Dynamic First Price Auctions Robust to Heterogeneous Buyers},
journal = {CoRR},
volume = {abs/1906.03286},
year = {2019},
url = {http://arxiv.org/abs/1906.03286},
eprinttype = {arXiv},
eprint = {1906.03286},
timestamp = {Fri, 14 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-03286.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-06173,
author = {Adam Breuer and
Eric Balkanski and
Yaron Singer},
title = {The {FAST} Algorithm for Submodular Maximization},
journal = {CoRR},
volume = {abs/1907.06173},
year = {2019},
url = {http://arxiv.org/abs/1907.06173},
eprinttype = {arXiv},
eprint = {1907.06173},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-06173.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BalkanskiS18,
author = {Eric Balkanski and
Yaron Singer},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Approximation Guarantees for Adaptive Sampling},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {393--402},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/balkanski18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:30 +0200},
biburl = {https://dblp.org/rec/conf/icml/BalkanskiS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/RosenfeldBGS18,
author = {Nir Rosenfeld and
Eric Balkanski and
Amir Globerson and
Yaron Singer},
editor = {Jennifer G. Dy and
Andreas Krause},
title = {Learning to Optimize Combinatorial Functions},
booktitle = {Proceedings of the 35th International Conference on Machine Learning,
{ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
10-15, 2018},
series = {Proceedings of Machine Learning Research},
volume = {80},
pages = {4371--4380},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v80/rosenfeld18a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/RosenfeldBGS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BalkanskiBS18,
author = {Eric Balkanski and
Adam Breuer and
Yaron Singer},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Non-monotone Submodular Maximization in Exponentially Fewer Iterations},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {2359--2370},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/a42a596fc71e17828440030074d15e74-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BalkanskiBS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BalkanskiL18,
author = {Eric Balkanski and
Renato Paes Leme},
editor = {{\'{E}}va Tardos and
Edith Elkind and
Rakesh Vohra},
title = {On the Construction of Substitutes},
booktitle = {Proceedings of the 2018 {ACM} Conference on Economics and Computation,
Ithaca, NY, USA, June 18-22, 2018},
pages = {643},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3219166.3219184},
doi = {10.1145/3219166.3219184},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/BalkanskiL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BalkanskiS18,
author = {Eric Balkanski and
Yaron Singer},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {The adaptive complexity of maximizing a submodular function},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {1138--1151},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188752},
doi = {10.1145/3188745.3188752},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BalkanskiS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-07355,
author = {Eric Balkanski and
Nicole Immorlica and
Yaron Singer},
title = {The Importance of Communities for Learning to Influence},
journal = {CoRR},
volume = {abs/1801.07355},
year = {2018},
url = {http://arxiv.org/abs/1801.07355},
eprinttype = {arXiv},
eprint = {1801.07355},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-07355.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-06355,
author = {Eric Balkanski and
Aviad Rubinstein and
Yaron Singer},
title = {An Exponential Speedup in Parallel Running Time for Submodular Maximization
without Loss in Approximation},
journal = {CoRR},
volume = {abs/1804.06355},
year = {2018},
url = {http://arxiv.org/abs/1804.06355},
eprinttype = {arXiv},
eprint = {1804.06355},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-06355.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03726,
author = {Eric Balkanski and
Renato Paes Leme},
title = {On the Construction of Substitutes},
journal = {CoRR},
volume = {abs/1805.03726},
year = {2018},
url = {http://arxiv.org/abs/1805.03726},
eprinttype = {arXiv},
eprint = {1805.03726},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-03726.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-11462,
author = {Eric Balkanski and
Adam Breuer and
Yaron Singer},
title = {Non-monotone Submodular Maximization in Exponentially Fewer Iterations},
journal = {CoRR},
volume = {abs/1807.11462},
year = {2018},
url = {http://arxiv.org/abs/1807.11462},
eprinttype = {arXiv},
eprint = {1807.11462},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-11462.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-03880,
author = {Eric Balkanski and
Yaron Singer},
title = {Parallelization does not Accelerate Convex Optimization: Adaptivity
Lower Bounds for Non-smooth Convex Minimization},
journal = {CoRR},
volume = {abs/1808.03880},
year = {2018},
url = {http://arxiv.org/abs/1808.03880},
eprinttype = {arXiv},
eprint = {1808.03880},
timestamp = {Sun, 02 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-03880.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-03093,
author = {Eric Balkanski and
Aviad Rubinstein and
Yaron Singer},
title = {An Optimal Approximation for Submodular Maximization under a Matroid
Constraint in the Adaptive Complexity Model},
journal = {CoRR},
volume = {abs/1811.03093},
year = {2018},
url = {http://arxiv.org/abs/1811.03093},
eprinttype = {arXiv},
eprint = {1811.03093},
timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-03093.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-06444,
author = {Sepehr Assadi and
Eric Balkanski and
Renato Paes Leme},
title = {Secretary Ranking with Minimal Inversions},
journal = {CoRR},
volume = {abs/1811.06444},
year = {2018},
url = {http://arxiv.org/abs/1811.06444},
eprinttype = {arXiv},
eprint = {1811.06444},
timestamp = {Sun, 25 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-06444.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalkanskiS17,
author = {Eric Balkanski and
Yaron Singer},
editor = {Satyen Kale and
Ohad Shamir},
title = {The Sample Complexity of Optimizing a Convex Function},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {275--301},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/balkanski17a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/BalkanskiS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BalkanskiS17,
author = {Eric Balkanski and
Yaron Singer},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Minimizing a Submodular Function from Samples},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {814--822},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/c75b6f114c23a4d7ea11331e7c00e73c-Abstract.html},
timestamp = {Thu, 21 Jan 2021 13:58:27 +0100},
biburl = {https://dblp.org/rec/conf/nips/BalkanskiS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BalkanskiIS17,
author = {Eric Balkanski and
Nicole Immorlica and
Yaron Singer},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {The Importance of Communities for Learning to Influence},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {5862--5871},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/a36e841c5230a79c2102036d2e259848-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BalkanskiIS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BalkanskiSV17,
author = {Eric Balkanski and
Umar Syed and
Sergei Vassilvitskii},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Statistical Cost Sharing},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {6221--6230},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/32b3ee0272954b956a7d1f86f76afa21-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BalkanskiSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BalkanskiRS17,
author = {Eric Balkanski and
Aviad Rubinstein and
Yaron Singer},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {The limitations of optimization from samples},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {1016--1027},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055406},
doi = {10.1145/3055399.3055406},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BalkanskiRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BalkanskiSV17,
author = {Eric Balkanski and
Umar Syed and
Sergei Vassilvitskii},
title = {Statistical Cost Sharing},
journal = {CoRR},
volume = {abs/1703.03111},
year = {2017},
url = {http://arxiv.org/abs/1703.03111},
eprinttype = {arXiv},
eprint = {1703.03111},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BalkanskiSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BalkanskiMKS16,
author = {Eric Balkanski and
Baharan Mirzasoleiman and
Andreas Krause and
Yaron Singer},
editor = {Maria{-}Florina Balcan and
Kilian Q. Weinberger},
title = {Learning Sparse Combinatorial Representations via Two-stage Submodular
Maximization},
booktitle = {Proceedings of the 33nd International Conference on Machine Learning,
{ICML} 2016, New York City, NY, USA, June 19-24, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {48},
pages = {2207--2216},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v48/balkanski16.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/icml/BalkanskiMKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BalkanskiRS16,
author = {Eric Balkanski and
Aviad Rubinstein and
Yaron Singer},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {The Power of Optimization from Samples},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {4017--4025},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/c8758b517083196f05ac29810b924aca-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BalkanskiRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BalkanskiH16,
author = {Eric Balkanski and
Jason D. Hartline},
editor = {Jacqueline Bourdeau and
Jim Hendler and
Roger Nkambou and
Ian Horrocks and
Ben Y. Zhao},
title = {Bayesian Budget Feasibility with Posted Pricing},
booktitle = {Proceedings of the 25th International Conference on World Wide Web,
{WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
pages = {189--203},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2872427.2883032},
doi = {10.1145/2872427.2883032},
timestamp = {Tue, 12 Apr 2022 14:46:29 +0200},
biburl = {https://dblp.org/rec/conf/www/BalkanskiH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BalkanskiBKW15,
author = {Eric Balkanski and
Francine Blanchet{-}Sadri and
Matthew Kilgore and
Benjamin J. Wyatt},
title = {On the state complexity of partial word DFAs},
journal = {Theor. Comput. Sci.},
volume = {578},
pages = {2--12},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.01.021},
doi = {10.1016/J.TCS.2015.01.021},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BalkanskiBKW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BalkanskiS15,
author = {Eric Balkanski and
Yaron Singer},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Mechanisms for Fair Attribution},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {529--546},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764505},
doi = {10.1145/2764468.2764505},
timestamp = {Fri, 02 Jun 2023 16:54:30 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BalkanskiS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BalkanskiH15,
author = {Eric Balkanski and
Jason D. Hartline},
title = {Bayesian Budget Feasibility with Posted Pricing},
journal = {CoRR},
volume = {abs/1506.04198},
year = {2015},
url = {http://arxiv.org/abs/1506.04198},
eprinttype = {arXiv},
eprint = {1506.04198},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BalkanskiH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BalkanskiRS15,
author = {Eric Balkanski and
Aviad Rubinstein and
Yaron Singer},
title = {The Limitations of Optimization from Samples},
journal = {CoRR},
volume = {abs/1512.06238},
year = {2015},
url = {http://arxiv.org/abs/1512.06238},
eprinttype = {arXiv},
eprint = {1512.06238},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BalkanskiRS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BalkanskiBKP14,
author = {Eric Balkanski and
Simina Br{\^{a}}nzei and
David Kurokawa and
Ariel D. Procaccia},
editor = {Carla E. Brodley and
Peter Stone},
title = {Simultaneous Cake Cutting},
booktitle = {Proceedings of the Twenty-Eighth {AAAI} Conference on Artificial Intelligence,
July 27 -31, 2014, Qu{\'{e}}bec City, Qu{\'{e}}bec, Canada},
pages = {566--572},
publisher = {{AAAI} Press},
year = {2014},
url = {https://doi.org/10.1609/aaai.v28i1.8802},
doi = {10.1609/AAAI.V28I1.8802},
timestamp = {Mon, 04 Sep 2023 15:06:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BalkanskiBKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/BalkanskiBKW13,
author = {Eric Balkanski and
Francine Blanchet{-}Sadri and
Matthew Kilgore and
Benjamin J. Wyatt},
editor = {Stavros Konstantinidis},
title = {Partial Word DFAs},
booktitle = {Implementation and Application of Automata - 18th International Conference,
{CIAA} 2013, Halifax, NS, Canada, July 16-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7982},
pages = {36--47},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39274-0\_5},
doi = {10.1007/978-3-642-39274-0\_5},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/wia/BalkanskiBKW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-03-26 21:44 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
