Image de couverture de livre

Exact Learning of Weighted Graphs Using Composite Queries

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Goodrich, Michael T., Liu, Songyu, Panageas, Ioannis
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Learning the Inverse Temperature of Ising Models under Hard Constraints using One Sample
par: Chauhan, Rohan, et autres
Publié: (2025)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
par: Eppstein, David, et autres
Publié: (2025)

The Query Complexity of Local Search in Rounds on General Graphs
par: Brânzei, Simina, et autres
Publié: (2026)

On Exact Learning of $d$-Monotone Functions
par: Bshouty, Nader H.
Publié: (2025)

Limitations of Membership Queries in Testable Learning
par: Lange, Jane, et autres
Publié: (2025)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
par: Kamath, Gautam, et autres
Publié: (2025)

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
par: Joshi, Nirmit, et autres
Publié: (2024)

Statistical Query Lower Bounds for Smoothed Agnostic Learning
par: Diakonikolas, Ilias, et autres
Publié: (2026)

A Query-Driven Approach to Space-Efficient Range Searching
par: Fotakis, Dimitris, et autres
Publié: (2025)

Online Weighted Paging with Unknown Weights
par: Levy, Orin, et autres
Publié: (2024)

Graph Inference with Effective Resistance Queries
par: Bennett, Huck, et autres
Publié: (2025)

Clustering with Non-adaptive Subset Queries
par: Black, Hadley, et autres
Publié: (2024)

Query-Efficient Correlation Clustering with Noisy Oracle
par: Kuroki, Yuko, et autres
Publié: (2024)

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
par: Rapoport, Emma, et autres
Publié: (2025)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
par: Esposito, Emmanuel, et autres
Publié: (2022)

Learning Augmented Graph $k$-Clustering
par: Fan, Chenglin, et autres
Publié: (2025)

Fast and Accurate Triangle Counting in Graph Streams Using Predictions
par: Boldrin, Cristian, et autres
Publié: (2024)

Exact multiplicative updates for convolutional $β$-NMF in 2D
par: T., Pedro J. Villasana, et autres
Publié: (2018)

The Computational Complexity of Avoiding Strict Saddle Points in Constrained Optimization
par: Kontogiannis, Andreas, et autres
Publié: (2026)

GEFL: Extended Filtration Learning for Graph Classification
par: Zhang, Simon, et autres
Publié: (2024)

Distribution Learning Meets Graph Structure Sampling
par: Bhattacharyya, Arnab, et autres
Publié: (2024)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
par: Tong, Guangmo, et autres
Publié: (2024)

Reweighted Solutions for Weighted Low Rank Approximation
par: Woodruff, David P., et autres
Publié: (2024)

Exact and Approximate Algorithms for Polytree Learning
par: Harviainen, Juha, et autres
Publié: (2026)

Replicable Composition
par: Banihashem, Kiarash, et autres
Publié: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
par: Hu, Hang, et autres
Publié: (2022)

A Dynamic Algorithm for Weighted Submodular Cover Problem
par: Banihashem, Kiarash, et autres
Publié: (2024)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
par: Wang, Jiachen T., et autres
Publié: (2024)

Query Efficient Structured Matrix Learning
par: Amsel, Noah, et autres
Publié: (2025)

Learned LSM-trees: Two Approaches Using Learned Bloom Filters
par: Fidalgo, Nicholas, et autres
Publié: (2025)

Smoothed Score Queries and the Complexity of Sampling
par: Liu, Jingbo
Publié: (2026)

Learning Partitions with Optimal Query and Round Complexities
par: Black, Hadley, et autres
Publié: (2025)

Multi-LLM Query Optimization
par: Dean, Arlen, et autres
Publié: (2026)

Agnostic Learning of General ReLU Activation Using Gradient Descent
par: Awasthi, Pranjal, et autres
Publié: (2022)

Statistical Query Lower Bounds for Learning Truncated Gaussians
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams
par: Shahout, Rana, et autres
Publié: (2024)

Minimum Weighted Feedback Arc Sets for Ranking from Pairwise Comparisons
par: Vahidi, Soroush, et autres
Publié: (2024)

Learning-Augmented Frequency Estimation in Sliding Windows
par: Shahout, Rana, et autres
Publié: (2024)

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
par: Yang, Yichun, et autres
Publié: (2024)

Incremental (k, z)-Clustering on Graphs
par: Cruciani, Emilio, et autres
Publié: (2026)