Copertina

Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dürr, Christoph, Merino, Arturo, Soto, José A., Verschae, José
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Randomized Binary and Tree Search under Pressure
di: Caracci, Agustín, et al.
Pubblicazione: (2024)

Improved Bounds for Rectangular Monotone Min-Plus Product and Applications
di: Dürr, Anita
Pubblicazione: (2022)

Scenario-Based Robust Optimization of Tree Structures
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)

When Local and Non-Local Meet: Quadratic Improvement for Edge Estimation with Independent Set Queries
di: Adar, Tomer, et al.
Pubblicazione: (2026)

Sublinear-Time Lower Bounds for Approximating Matching Size using Non-Adaptive Queries
di: Shah, Vihan
Pubblicazione: (2026)

Online Computation with Untrusted Advice
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2019)

Publishing Below-Threshold Triangle Counts under Local Weight Differential Privacy
di: Pfisterer, Kevin, et al.
Pubblicazione: (2026)

Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2025)

Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Faster algorithms for k-Orthogonal Vectors in low dimension
di: Dürr, Anita, et al.
Pubblicazione: (2025)

Tight (S)ETH-based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-Machine Scheduling
di: Bringmann, Karl, et al.
Pubblicazione: (2026)

Almost-Uniform Edge Sampling: Leveraging Independent-Set and Local Graph Queries
di: Adar, Tomer, et al.
Pubblicazione: (2026)

Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries
di: Cohen, Edith, et al.
Pubblicazione: (2025)

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs
di: Borowitz, Jannick, et al.
Pubblicazione: (2025)

Maximum Weight Independent Set in Hereditary Classes of Ordered Graphs
di: Bieliński, Paweł Rafał, et al.
Pubblicazione: (2026)

Scalable Private Partition Selection via Adaptive Weighting
di: Chen, Justin Y., et al.
Pubblicazione: (2025)

Two Complexity Results on Spanning-Tree Congestion Problems
di: Atalig, Sunny, et al.
Pubblicazione: (2026)

Logarithmic Approximations for Fair k-Set Selection
di: Li, Shi, et al.
Pubblicazione: (2025)

The Two-Center Problem of Uncertain Points on Trees
di: Xu, Haitao, et al.
Pubblicazione: (2024)

Computing the Center of Uncertain Points on Cactus Graphs
di: Hu, Ran, et al.
Pubblicazione: (2024)

Finding the Balance Rate of Uncertain Signed Graphs
di: Wang, Zeyu, et al.
Pubblicazione: (2026)

The k-Center Problem of Uncertain Points on Graphs
di: Xu, Haitao, et al.
Pubblicazione: (2025)

Combinatorial Perpetual Scheduling: Existence and Computation of Low-Height Schedules
di: Mendoza-Cadena, Mirabel, et al.
Pubblicazione: (2026)

Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)

Chasing Small Sets Optimally Against Adaptive Adversaries
di: Coester, Christian, et al.
Pubblicazione: (2026)

Computing Data Distribution from Query Selectivities
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2024)

The Two-Center Problem of Uncertain Points on Cactus Graphs
di: Xu, Haitao, et al.
Pubblicazione: (2024)

Computing All Restricted Skyline Probabilities on Uncertain Datasets
di: Gao, Xiangyu, et al.
Pubblicazione: (2023)

A Comprehensive Survey of Data Reduction Rules for the Maximum Weighted Independent Set Problem
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Non-Signaling Locality Lower Bounds for Dominating Set
di: Fleming, Noah, et al.
Pubblicazione: (2026)

One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches
di: Cohen, Edith, et al.
Pubblicazione: (2024)

Noisy Computing of the Threshold Function
di: Wang, Ziao, et al.
Pubblicazione: (2024)

Exact Learning of Weighted Graphs Using Composite Queries
di: Goodrich, Michael T., et al.
Pubblicazione: (2025)

Free-order secretary for two-sided independence systems
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
di: D'Angelo, Gianlorenzo, et al.
Pubblicazione: (2025)

Online Edge Coloring: Sharp Thresholds
di: Blikstad, Joakim, et al.
Pubblicazione: (2025)

Traversing combinatorial 0/1-polytopes via optimization
di: Merino, Arturo, et al.
Pubblicazione: (2023)

Space-Efficient Indexes for Uncertain Strings
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

Efficient Stochastic Routing in Path-Centric Uncertain Road Networks -- Extended Version
di: Guo, Chenjuan, et al.
Pubblicazione: (2024)

Weighted Set Multi-Cover on Bounded Universe and Applications in Package Recommendation
di: Shahbazi, Nima, et al.
Pubblicazione: (2026)