pith. sign in

Jos\'e Verschae

Identifiers

  • name variant Jos\'e Verschae 0.60 · backfill

Papers (21)

  1. Tight $L_\infty$ Sample Complexity for Low-Degree and Sparse Boolean Polynomials stat.ML · 2026 · author #4
  2. Randomized Binary and Tree Search under Pressure cs.DS · 2024 · author #3
  3. Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds cs.DS · 2024 · author #4
  4. The Impact of Symmetry Handling for the Stable Set Problem via Schreier-Sims Cuts math.OC · 2023 · author #3
  5. Optimizing Low Dimensional Functions over the Integers cs.DS · 2023 · author #4
  6. Schreier-Sims Cuts meet Stable Set: Preserving Problem Structure when Handling Symmetries math.OC · 2021 · author #3
  7. The Convergence Rates of Blockchain Mining Games: A Markovian Approach cs.GT · 2021 · author #5
  8. Tight running times for minimum $\ell_q$-norm load balancing: beyond exponential dependencies on $1/\epsilon$ cs.CC · 2021 · author #3
  9. On the geometry of symmetry breaking inequalities cs.DM · 2020 · author #1
  10. A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems cs.DS · 2019 · author #3
  11. Optimal Algorithms for Scheduling under Time-of-Use Tariffs cs.DS · 2018 · author #5
  12. Maintaining Perfect Matchings at Low Cost cs.DM · 2018 · author #3
  13. Breaking symmetries to rescue Sum of Squares in the case of makespan scheduling cs.DS · 2018 · author #2
  14. A Local-Search Algorithm for Steiner Forest cs.DS · 2017 · author #7
  15. The Primal-Dual Greedy Algorithm for Weighted Covering Problems cs.DM · 2017 · author #2
  16. A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems cs.DS · 2016 · author #4
  17. Symmetry exploitation for Online Machine Covering with Bounded Migration cs.DS · 2016 · author #3
  18. Closing the Gap for Makespan Scheduling via Sparsification Techniques cs.DS · 2016 · author #3
  19. A 4-approximation for scheduling on a single machine with general cost function cs.DS · 2014 · author #2
  20. Dual techniques for scheduling on a machine with varying speed cs.DS · 2012 · author #2
  21. On the Configuration-LP for Scheduling on Unrelated Machines cs.DM · 2010 · author #1

Mentions

  • 2406.06468 #3 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 2404.17214 #4 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 2311.06085 #3 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 2303.02474 #4 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 2111.07576 #3 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 2107.08077 #5 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 2107.06261 #3 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 2011.09641 #1 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1811.08539 #2 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1912.12151 #3 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1811.10580 #3 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1811.12657 #5 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1612.01829 #3 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1707.02753 #7 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1704.08522 #2 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1403.0298 #2 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1612.03339 #4 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1604.07153 #3 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1011.4957 #1 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1211.6216 #2 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 2606.17319 #4 · arxiv_oai · confidence 0.70 Jos\'e Verschae
  • 1403.0298 #2 · backfill · confidence 0.70 Jos\'e Verschae
  • 1211.6216 #2 · backfill · confidence 0.70 Jos\'e Verschae
  • 1011.4957 #1 · backfill · confidence 0.70 Jos\'e Verschae

Frequent Coauthors