:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Goodrich, Michael T., Liu, Songyu, Panageas, Ioannis
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	https://arxiv.org/abs/2511.14882
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Learning the Inverse Temperature of Ising Models under Hard Constraints using One Sample
di: Chauhan, Rohan, et al.
Pubblicazione: (2025)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
di: Eppstein, David, et al.
Pubblicazione: (2025)

The Query Complexity of Local Search in Rounds on General Graphs
di: Brânzei, Simina, et al.
Pubblicazione: (2026)

On Exact Learning of $d$-Monotone Functions
di: Bshouty, Nader H.
Pubblicazione: (2025)

A Query-Driven Approach to Space-Efficient Range Searching
di: Fotakis, Dimitris, et al.
Pubblicazione: (2025)

Limitations of Membership Queries in Testable Learning
di: Lange, Jane, et al.
Pubblicazione: (2025)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
di: Kamath, Gautam, et al.
Pubblicazione: (2025)

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
di: Joshi, Nirmit, et al.
Pubblicazione: (2024)

Statistical Query Lower Bounds for Smoothed Agnostic Learning
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2026)

Graph Inference with Effective Resistance Queries
di: Bennett, Huck, et al.
Pubblicazione: (2025)

The Computational Complexity of Avoiding Strict Saddle Points in Constrained Optimization
di: Kontogiannis, Andreas, et al.
Pubblicazione: (2026)

Online Weighted Paging with Unknown Weights
di: Levy, Orin, et al.
Pubblicazione: (2024)

Clustering with Non-adaptive Subset Queries
di: Black, Hadley, et al.
Pubblicazione: (2024)

Query-Efficient Correlation Clustering with Noisy Oracle
di: Kuroki, Yuko, et al.
Pubblicazione: (2024)

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
di: Rapoport, Emma, et al.
Pubblicazione: (2025)

Exact multiplicative updates for convolutional $β$-NMF in 2D
di: T., Pedro J. Villasana, et al.
Pubblicazione: (2018)

Exact and Approximate Algorithms for Polytree Learning
di: Harviainen, Juha, et al.
Pubblicazione: (2026)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
di: Esposito, Emmanuel, et al.
Pubblicazione: (2022)

Fast and Accurate Triangle Counting in Graph Streams Using Predictions
di: Boldrin, Cristian, et al.
Pubblicazione: (2024)

Learning Augmented Graph $k$-Clustering
di: Fan, Chenglin, et al.
Pubblicazione: (2025)

Query Efficient Structured Matrix Learning
di: Amsel, Noah, et al.
Pubblicazione: (2025)

Minimum Weighted Feedback Arc Sets for Ranking from Pairwise Comparisons
di: Vahidi, Soroush, et al.
Pubblicazione: (2024)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
di: Tong, Guangmo, et al.
Pubblicazione: (2024)

GEFL: Extended Filtration Learning for Graph Classification
di: Zhang, Simon, et al.
Pubblicazione: (2024)

Distribution Learning Meets Graph Structure Sampling
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2024)

Smoothed Score Queries and the Complexity of Sampling
di: Liu, Jingbo
Pubblicazione: (2026)

Learning Partitions with Optimal Query and Round Complexities
di: Black, Hadley, et al.
Pubblicazione: (2025)

Reweighted Solutions for Weighted Low Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2024)

Multi-LLM Query Optimization
di: Dean, Arlen, et al.
Pubblicazione: (2026)

Replicable Composition
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
di: Hu, Hang, et al.
Pubblicazione: (2022)

A Dynamic Algorithm for Weighted Submodular Cover Problem
di: Banihashem, Kiarash, et al.
Pubblicazione: (2024)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
di: Wang, Jiachen T., et al.
Pubblicazione: (2024)

Statistical Query Lower Bounds for Learning Truncated Gaussians
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Learned LSM-trees: Two Approaches Using Learned Bloom Filters
di: Fidalgo, Nicholas, et al.
Pubblicazione: (2025)

Weighted Embeddings for Low-Dimensional Graph Representation
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

On Learning Parallel Pancakes with Mostly Uniform Weights
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Agnostic Learning of General ReLU Activation Using Gradient Descent
di: Awasthi, Pranjal, et al.
Pubblicazione: (2022)

Random Subgraph Detection Using Queries
di: Huleihel, Wasim, et al.
Pubblicazione: (2021)

Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams
di: Shahout, Rana, et al.
Pubblicazione: (2024)