Copertina

Compact Conformal Subgraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gollapudi, Sreenivas, Kollias, Kostas, Munagala, Kamesh, Vijayaraghavan, Aravindan
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Online Distributed Queue Length Estimation
di: Bhaskara, Aditya, et al.
Pubblicazione: (2025)

Sample-Efficient Optimization over Generative Priors via Coarse Learnability
di: Awasthi, Pranjal, et al.
Pubblicazione: (2025)

Data Exchange Markets via Utility Balancing
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Agnostic Learning of Arbitrary ReLU Activation under Gaussian Marginals
di: Guo, Anxin, et al.
Pubblicazione: (2024)

Why is My Route Different Today? An Algorithm for Explaining Route Selection
di: Schild, Aaron, et al.
Pubblicazione: (2025)

Efficient Online Conformal Selection with Limited Feedback
di: Gollapudi, Sreenivas, et al.
Pubblicazione: (2026)

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

Low-Degree Method Fails to Predict Robust Subspace Recovery
di: Jia, He, et al.
Pubblicazione: (2026)

First Passage Percolation with Queried Hints
di: Karntikoon, Kritkorn, et al.
Pubblicazione: (2024)

Efficient Certificates of Anti-Concentration Beyond Gaussians
di: Bakshi, Ainesh, et al.
Pubblicazione: (2024)

Individual Fairness in Graph Decomposition
di: Munagala, Kamesh, et al.
Pubblicazione: (2024)

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
di: Gao, Chao, et al.
Pubblicazione: (2025)

Computing High-dimensional Confidence Sets for Arbitrary Distributions
di: Gao, Chao, et al.
Pubblicazione: (2025)

Balanced Spanning Tree Distributions Have Separation Fairness
di: Chen, Harry, et al.
Pubblicazione: (2025)

New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Improved Approximations for Hard Graph Problems using Predictions
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Learning-Augmented Frequent Directions
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Fast and Simple Densest Subgraph with Predictions
di: Bui, Thai, et al.
Pubblicazione: (2025)

Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks
di: Roy, Shubhajit, et al.
Pubblicazione: (2023)

Differential Privacy with Multiple Selections
di: Goel, Ashish, et al.
Pubblicazione: (2024)

Packing Compact Subgraphs with Applications to Districting
di: Chen, Ho-Lin, et al.
Pubblicazione: (2026)

The Limits of Interval-Regulated Price Discrimination
di: Munagala, Kamesh, et al.
Pubblicazione: (2024)

Fair Multi-agent Persuasion with Submodular Constraints
di: Bai, Yannan, et al.
Pubblicazione: (2025)

Group Fairness and Multi-criteria Optimization in School Assignment
di: A., Santhini K., et al.
Pubblicazione: (2024)

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
di: Black, Hadley, et al.
Pubblicazione: (2025)

Continual Release of Densest Subgraphs: Privacy Amplification & Sublinear Space via Subsampling
di: Zhou, Felix
Pubblicazione: (2025)

Error-Tolerant E-Discovery Protocols
di: Dong, Jinshuo, et al.
Pubblicazione: (2024)

Differentially Private Densest Subgraph Detection
di: Nguyen, Dung, et al.
Pubblicazione: (2021)

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

Online Conformal Prediction with Efficiency Guarantees
di: Srinivas, Vaidehi
Pubblicazione: (2025)

The Robotaxi Placement Problem: Minimizing Expected ETA for Stochastic Demand
di: Caragiannis, Ioannis, et al.
Pubblicazione: (2026)

Finding Order-Preserving Subgraphs
di: Imamura, Haruya, et al.
Pubblicazione: (2025)

Forbidden Subgraph Problems with Predictions
di: Böckenhauer, Hans-Joachim, et al.
Pubblicazione: (2025)

Destroying Densest Subgraphs is Hard
di: Bazgan, Cristina, et al.
Pubblicazione: (2024)

Counting Cohesive Subgraphs with Hereditary Properties
di: Li, Rong-Hua, et al.
Pubblicazione: (2024)

Finding Small Complete Subgraphs Efficiently
di: Chen, Ke, et al.
Pubblicazione: (2023)

Subexponential Parameterized Algorithms for Hitting Subgraphs
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

A Unified Approach for Approximating 2-Edge-Connected Spanning Subgraph and 2-Vertex-Connected Spanning Subgraph
di: Çivril, Ali
Pubblicazione: (2023)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
di: Aliakbarpour, Maryam, et al.
Pubblicazione: (2026)

Efficient Adaptive Data Analysis over Dense Distributions
di: Huh, Joon Suk
Pubblicazione: (2026)