Cover Image

Accuracy vs. Accuracy: Computational Tradeoffs Between Classification Rates and Utility

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Amit, Noga, Reingold, Omer, Rothblum, Guy N.
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Models That Prove Their Own Correctness
by: Amit, Noga, et al.
Published: (2024)

Settling Time vs. Accuracy Tradeoffs for Clustering Big Data
by: Draganov, Andrew, et al.
Published: (2024)

On Computationally Efficient Multi-Class Calibration
by: Gopalan, Parikshit, et al.
Published: (2024)

Representative Language Generation
by: Peale, Charlotte, et al.
Published: (2025)

Mistake-Bounded Language Generation
by: Kleinberg, Jon, et al.
Published: (2026)

On the Impossibility of Separating Intelligence from Judgment: The Computational Intractability of Filtering for AI Alignment
by: Ball, Sarah, et al.
Published: (2025)

Intrinsic Fairness-Accuracy Tradeoffs under Equalized Odds
by: Zhong, Meiyu, et al.
Published: (2024)

How Global Calibration Strengthens Multiaccuracy
by: Casacuberta, Sílvia, et al.
Published: (2025)

Breaking the Communication-Privacy-Accuracy Tradeoff with $f$-Differential Privacy
by: Jin, Richeng, et al.
Published: (2023)

Swap Agnostic Learning, or Characterizing Omniprediction via Multicalibration
by: Gopalan, Parikshit, et al.
Published: (2023)

Embedded Federated Feature Selection with Dynamic Sparse Training: Balancing Accuracy-Cost Tradeoffs
by: Mahanipour, Afsaneh, et al.
Published: (2025)

KLAS: Using Similarity to Stitch Neural Networks for Improved Accuracy-Efficiency Tradeoffs
by: Sanyal, Debopam, et al.
Published: (2026)

Computation-Utility-Privacy Tradeoffs in Bayesian Estimation
by: Chen, Sitan, et al.
Published: (2026)

Beyond One-Way Pruning: Bidirectional Pruning-Regrowth for Extreme Accuracy-Sparsity Tradeoff
by: Liu, Junchen, et al.
Published: (2025)

An Empirical Study of Accuracy-Robustness Tradeoff and Training Efficiency in Self-Supervised Learning
by: Ghofrani, Fatemeh, et al.
Published: (2025)

Early Time Classification with Accumulated Accuracy Gap Control
by: Ringel, Liran, et al.
Published: (2024)

Local Pan-Privacy for Federated Analytics
by: Feldman, Vitaly, et al.
Published: (2025)

How to Sustainably Monitor ML-Enabled Systems? Accuracy and Energy Efficiency Tradeoffs in Concept Drift Detection
by: Omar, Rafiullah, et al.
Published: (2024)

Architecture Selection via the Trade-off Between Accuracy and Robustness
by: Deng, Zhun, et al.
Published: (2019)

A Fundamental Accuracy--Robustness Trade-off in Regression and Classification
by: Bahmani, Sohail
Published: (2024)

Computational-Statistical Tradeoffs from NP-hardness
by: Blanc, Guy, et al.
Published: (2025)

Closing the Gap: Achieving Better Accuracy-Robustness Tradeoffs against Query-Based Attacks
by: Zimmer, Pascal, et al.
Published: (2023)

PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors
by: Asi, Hilal, et al.
Published: (2025)

The Rate-Distortion-Polysemanticity Tradeoff in SAEs
by: Mencattini, Tommaso, et al.
Published: (2026)

Modeling Multi-Objective Tradeoffs with Monotonic Utility Functions
by: Chen, Edward, et al.
Published: (2024)

A Market for Accuracy: Classification under Competition
by: Einav, Ohad, et al.
Published: (2025)

Matching Accuracy, Different Geometry: Evolution Strategies vs GRPO in LLM Post-Training
by: Hoy, William, et al.
Published: (2026)

Multi-Resolution End-to-End Deep Neural Network for Optimizing Latency-Accuracy Tradeoff in Autonomous Driving
by: Weng, Qitao, et al.
Published: (2026)

Malware Classification Leveraging NLP & Machine Learning for Enhanced Accuracy
by: Gond, Bishwajit Prasad, et al.
Published: (2025)

Predicting Classification Accuracy When Adding New Unobserved Classes
by: Slavutsky, Yuli, et al.
Published: (2020)

ConvNet vs Transformer, Supervised vs CLIP: Beyond ImageNet Accuracy
by: Vishniakov, Kirill, et al.
Published: (2023)

Evaluating Privacy-Utility Tradeoffs in Synthetic Smart Grid Data
by: Catarino, Andre, et al.
Published: (2025)

SMOTE-DP: Improving Privacy-Utility Tradeoff with Synthetic Data
by: Zhou, Yan, et al.
Published: (2025)

Optimizing Privacy and Utility Tradeoffs for Group Interests Through Harmonization
by: Mandal, Bishwas, et al.
Published: (2024)

Balancing Fairness and Accuracy in Data-Restricted Binary Classification
by: Lazri, Zachary McBride, et al.
Published: (2024)

Privacy-Utility Tradeoffs in Quantum Information Processing
by: Nuradha, Theshani, et al.
Published: (2026)

Fairness, Accuracy, and Unreliable Data
by: Stangl, Kevin
Published: (2024)

Accuracy is Not All You Need
by: Dutta, Abhinav, et al.
Published: (2024)

ELUTQ: Optimizing Quantization Accuracy under LUT-Based Computation for Edge LLMs
by: Nie, Xin, et al.
Published: (2025)

Directly Handling Missing Data in Linear Discriminant Analysis for Enhancing Classification Accuracy and Interpretability
by: Vo, Tuan L., et al.
Published: (2024)