alphaFeedback
BS

Baruch Schieber

cs.DScs.DCcs.DBcs.DMcs.LGstat.ML

On Valency

published · living versions
W_gqr7y4r5·v1 · currentpublished
Scalable Fair Clustering
with Arturs Backurs, Piotr Indyk, Krzysztof Onak, Ali Vakilian +1
1 version

Preprints & journals

18 papers in the corpus · 2016–2026
Multi-Attribute Group Fairness in kk-NN Queries on Vector Databases2602.17858v1 · Thinh On, Senjuti Basu Roy, Baruch Schieber2026 · 0 citationsarXiv
The Steiner Shortest Path Tree Problem2509.06789v1 · Omer Asher, Yefim Dinitz, Shlomi Dolev et al.2025 · 0 citationsarXiv
Optimal Preprocessing for Answering On-Line Product Queries2406.06321v1 · Noga Alon, Baruch Schieber2024 · 28 citationsarXiv
Approximations and Hardness of Packing Partially Ordered Items2403.01568v1 · Ilan Doron-Arad, Guy Kortsarz, Joseph Naor et al.2024 · 0 citationsarXiv
Parallel Longest Common SubSequence Analysis In Chapel2309.09072v1 · Soroush Vahidi, Baruch Schieber, Zhihui Du et al.2023 · 2 citationsarXiv
Quick Minimization of Tardy Processing Time on a Single Machine2301.05460v2 · Baruch Schieber, Pranav Sitaraman2023 · 2 citationsarXiv
Interweaving Real-Time Jobs with Energy Harvesting to Maximize Throughput2212.07002v1 · Baruch Schieber, Bhargav Samineni, Soroush Vahidi2022 · 8 citationsarXiv
Partially Disjoint k Shortest Paths2211.03335v1 · Yefim Dinitz, Shlomi Dolev, Manish Kumar et al.2022 · 0 citationsarXiv
Generalized Assignment via Submodular Optimization with Reserved Capacity1907.01745v2 · Ariel Kulik, Kanthi Sarpatwar, Baruch Schieber et al.2019 · 1 citationarXiv
Scalable Fair Clustering1902.03519v2 · Arturs Backurs, Piotr Indyk, Krzysztof Onak et al.2019 · 101 citationsarXivon Valency
The Preemptive Resource Allocation Problem1811.07413v1 · Kanthi Sarpatwar, Baruch Schieber, Hadas Shachnai2018 · 4 citationsarXiv
Fully Dynamic MIS in Uniformly Sparse Graphs1808.10316v1 · Krzysztof Onak, Baruch Schieber, Shay Solomon et al.2018 · 16 citationsarXiv
Fully Dynamic Maximal Independent Set with Sublinear in n Update Time1806.10051v1 · Sepehr Assadi, Krzysztof Onak, Baruch Schieber et al.2018 · 30 citationsarXiv
Fully Dynamic Maximal Independent Set with Sublinear Update Time1802.09709v1 · Sepehr Assadi, Krzysztof Onak, Baruch Schieber et al.2018 · 55 citationsarXiv
Globally Optimal Symbolic Regression1710.10720v3 · Vernon Austel, Sanjeeb Dash, Oktay Gunluk et al.2017 · 17 citationsarXiv
Constrained Submodular Maximization via Greedy Local Search1705.06319v3 · Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai2017 · 39 citationsarXiv
Flexible Resource Allocation for Clouds and All-Optical Networks1605.04982v1 · Dmitriy Katz, Baruch Schieber, Hadas Shachnai2016 · 1 citationarXiv
Subgraph Counting: Color Coding Beyond Trees1602.04478v2 · Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali et al.2016 · 30 citationsarXiv
Career total: 205 works. 18 are in this corpus.

Profile built from the corpus for this byline.

Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.