Buchumschlag

Distribution Learning Meets Graph Structure Sampling

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bhattacharyya, Arnab, Gayen, Sutanu, John, Philips George, Sen, Sayantan, Vinodchandran, N. V.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Sample-optimal Learning of Gaussian Tree Models via Sample-optimal Testing of Gaussian Mutual Information
von: Gayen, Sutanu, et al.
Veröffentlicht: (2024)

Total Variation Distance Meets Probabilistic Inference
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2023)

Computational Explorations of Total Variation Distance
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Algorithms and Hardness for Estimating Statistical Similarity
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2025)

Testing Sparse Functions over the Reals
von: Arora, Vipul, et al.
Veröffentlicht: (2026)

Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs
von: John, Philips George, et al.
Veröffentlicht: (2024)

Learning multivariate Gaussians with imperfect advice
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Approximating the Total Variation Distance between Gaussians
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2025)

Outlier Robust Multivariate Polynomial Regression
von: Arora, Vipul, et al.
Veröffentlicht: (2024)

Fast Rational Search via Stern-Brocot Tree
von: Weyers, Connor, et al.
Veröffentlicht: (2025)

Near Uniform Triangle Sampling Over Adjacency List Graph Streams
von: Bishnu, Arijit, et al.
Veröffentlicht: (2024)

Online bipartite matching with imperfect advice
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Learning bounded-degree polytrees with known skeleton
von: Choo, Davin, et al.
Veröffentlicht: (2023)

Structure-Aware Spectral Sparsification via Uniform Edge Sampling
von: He, Kaiwen, et al.
Veröffentlicht: (2025)

DRESS: A Continuous Framework for Structural Graph Refinement
von: Velilla, Eduar Castrillo
Veröffentlicht: (2026)

Finite Sample Bounds for Learning with Score Matching
von: Smedira, Devin, et al.
Veröffentlicht: (2026)

Testable Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2023)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
von: Esposito, Emmanuel, et al.
Veröffentlicht: (2022)

LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions
von: Kannan, Ravindran, et al.
Veröffentlicht: (2024)

Learning Augmented Graph $k$-Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for Graph Label Selection
von: John, Josia, et al.
Veröffentlicht: (2026)

Efficient Discrepancy Testing for Learning with Distribution Shift
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2024)

Iterative Chow Filtering for Learning with Distribution Shift
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2026)

GEFL: Extended Filtration Learning for Graph Classification
von: Zhang, Simon, et al.
Veröffentlicht: (2024)

Sample-Adaptivity Tradeoff in On-Demand Sampling
von: Haghtalab, Nika, et al.
Veröffentlicht: (2025)

New Statistical and Computational Results for Learning Junta Distributions
von: Beretta, Lorenzo
Veröffentlicht: (2025)

Learning-Augmented Search Data Structures
von: Fu, Chunkai, et al.
Veröffentlicht: (2024)

Exact Learning of Weighted Graphs Using Composite Queries
von: Goodrich, Michael T., et al.
Veröffentlicht: (2025)

Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2026)

Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
von: Axiotis, Kyriakos, et al.
Veröffentlicht: (2024)

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
von: Cheng, Kangke, et al.
Veröffentlicht: (2026)

Learning the Inverse Temperature of Ising Models under Hard Constraints using One Sample
von: Chauhan, Rohan, et al.
Veröffentlicht: (2025)

Learning-Augmented Ski Rental with Discrete Distributions: A Bayesian Approach
von: Kang, Bosun, et al.
Veröffentlicht: (2025)

Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
von: Klivans, Adam R., et al.
Veröffentlicht: (2024)

Testing with Non-identically Distributed Samples
von: Garg, Shivam, et al.
Veröffentlicht: (2023)

Fit Like You Sample: Sample-Efficient Generalized Score Matching from Fast Mixing Diffusions
von: Qin, Yilong, et al.
Veröffentlicht: (2023)

Thompson Sampling Itself is Differentially Private
von: Ou, Tingting, et al.
Veröffentlicht: (2024)

Optimal Dimension-Free Sampling for Regularized Classification
von: Alishahi, Meysam, et al.
Veröffentlicht: (2026)