An information-theoretic lower bound in time-uniform estimation
Fuente:
arXiv
Salvato in:
| Autori principali: | Duchi, John C., Haque, Saminul |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Distribution free M-estimation
di: Areces, Felipe, et al.
Pubblicazione: (2025)
di: Areces, Felipe, et al.
Pubblicazione: (2025)
A unified recipe for deriving (time-uniform) PAC-Bayes bounds
di: Chugg, Ben, et al.
Pubblicazione: (2023)
di: Chugg, Ben, et al.
Pubblicazione: (2023)
A Few Observations on Sample-Conditional Coverage in Conformal Prediction
di: Duchi, John C.
Pubblicazione: (2025)
di: Duchi, John C.
Pubblicazione: (2025)
Model non-collapse: Minimax bounds for recursive discrete distribution estimation
di: Kanabar, Millen, et al.
Pubblicazione: (2025)
di: Kanabar, Millen, et al.
Pubblicazione: (2025)
High-dimensional estimation with missing data: Statistical and computational limits
di: Verchand, Kabir Aladin, et al.
Pubblicazione: (2026)
di: Verchand, Kabir Aladin, et al.
Pubblicazione: (2026)
Asymptotic mutual information in quadratic estimation problems over compact groups
di: Yang, Kaylee Y., et al.
Pubblicazione: (2024)
di: Yang, Kaylee Y., et al.
Pubblicazione: (2024)
Information-theoretic convergence of extreme values to the Gumbel distribution
di: Johnson, Oliver
Pubblicazione: (2020)
di: Johnson, Oliver
Pubblicazione: (2020)
Arithmetic Average Density Fusion -- Part I: Some Statistic and Information-theoretic Results
di: Li, Tiancheng, et al.
Pubblicazione: (2021)
di: Li, Tiancheng, et al.
Pubblicazione: (2021)
Some Robustness Properties of Label Cleaning
di: Cheng, Chen, et al.
Pubblicazione: (2025)
di: Cheng, Chen, et al.
Pubblicazione: (2025)
Testing and estimation in orthosymmetric Gaussian sequence model
di: Jia, Zeyu, et al.
Pubblicazione: (2025)
di: Jia, Zeyu, et al.
Pubblicazione: (2025)
High-probability minimax lower bounds
di: Ma, Tianyi, et al.
Pubblicazione: (2024)
di: Ma, Tianyi, et al.
Pubblicazione: (2024)
Revisiting mean estimation over $\ell_p$ balls: Is the MLE optimal?
di: Aolaritei, Liviu, et al.
Pubblicazione: (2025)
di: Aolaritei, Liviu, et al.
Pubblicazione: (2025)
Tuning-free one-bit covariance estimation using data-driven dithering
di: Dirksen, Sjoerd, et al.
Pubblicazione: (2023)
di: Dirksen, Sjoerd, et al.
Pubblicazione: (2023)
Optimal information deletion and Bayes' theorem
di: Montcho, Hans, et al.
Pubblicazione: (2026)
di: Montcho, Hans, et al.
Pubblicazione: (2026)
Generalized quantum Chernoff bound
di: Fang, Kun, et al.
Pubblicazione: (2025)
di: Fang, Kun, et al.
Pubblicazione: (2025)
A feature-based information-theoretic approach for detecting interpretable, long-timescale pairwise interactions from time series
di: Nguyen, Aria, et al.
Pubblicazione: (2024)
di: Nguyen, Aria, et al.
Pubblicazione: (2024)
Sharp regret-Hellinger bounds for Gaussian empirical Bayes via polynomial approximation
di: Chen, Jiafeng, et al.
Pubblicazione: (2026)
di: Chen, Jiafeng, et al.
Pubblicazione: (2026)
An information theorist's tour of differential privacy
di: Sarwate, Anand D., et al.
Pubblicazione: (2025)
di: Sarwate, Anand D., et al.
Pubblicazione: (2025)
Total/dual correlation/coherence, redundancy/synergy, complexity, and O-information for real and complex valued multivariate data
di: Pascual-Marqui, Roberto D., et al.
Pubblicazione: (2025)
di: Pascual-Marqui, Roberto D., et al.
Pubblicazione: (2025)
Correlated uniform attachment trees
di: Bäumler, Johannes, et al.
Pubblicazione: (2026)
di: Bäumler, Johannes, et al.
Pubblicazione: (2026)
Sample efficient inductive matrix completion with noise and inexact side information
di: Yang, Yuepeng, et al.
Pubblicazione: (2026)
di: Yang, Yuepeng, et al.
Pubblicazione: (2026)
Random pairing MLE for estimation of item parameters in Rasch model
di: Yang, Yuepeng, et al.
Pubblicazione: (2024)
di: Yang, Yuepeng, et al.
Pubblicazione: (2024)
On the sample complexity of parameter estimation in logistic regression with normal design
di: Hsu, Daniel, et al.
Pubblicazione: (2023)
di: Hsu, Daniel, et al.
Pubblicazione: (2023)
Overfitting has a limitation: a model-independent generalization gap bound based on Rényi entropy
di: Suzuki, Atsushi, et al.
Pubblicazione: (2025)
di: Suzuki, Atsushi, et al.
Pubblicazione: (2025)
A fast and slightly robust covariance estimator
di: Duchi, John, et al.
Pubblicazione: (2025)
di: Duchi, John, et al.
Pubblicazione: (2025)
Sparse Principal Component Analysis with Energy Profile Dependent Sample Complexity
di: Xu, Mengchu, et al.
Pubblicazione: (2025)
di: Xu, Mengchu, et al.
Pubblicazione: (2025)
Time-uniform concentration bounds for iterative algorithms
di: Pham, Tuan, et al.
Pubblicazione: (2025)
di: Pham, Tuan, et al.
Pubblicazione: (2025)
On Privately Estimating a Single Parameter
di: Asi, Hilal, et al.
Pubblicazione: (2025)
di: Asi, Hilal, et al.
Pubblicazione: (2025)
Fundamental limits of distributed covariance matrix estimation via a conditional strong data processing inequality
di: Rahmani, Mohammad Reza, et al.
Pubblicazione: (2025)
di: Rahmani, Mohammad Reza, et al.
Pubblicazione: (2025)
Cumulants of multiinformation density in the case of a multivariate normal distribution
di: Marrelec, Guillaume, et al.
Pubblicazione: (2019)
di: Marrelec, Guillaume, et al.
Pubblicazione: (2019)
Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
di: Mossel, Elchanan, et al.
Pubblicazione: (2024)
di: Mossel, Elchanan, et al.
Pubblicazione: (2024)
Information-theoretic limits and approximate message-passing for high-dimensional time series
di: Tieplova, Daria, et al.
Pubblicazione: (2025)
di: Tieplova, Daria, et al.
Pubblicazione: (2025)
Entropy of Exchangeable Random Graphs
di: Skeja, Anda, et al.
Pubblicazione: (2023)
di: Skeja, Anda, et al.
Pubblicazione: (2023)
Predictive Inference in Multi-environment Scenarios
di: Duchi, John C., et al.
Pubblicazione: (2024)
di: Duchi, John C., et al.
Pubblicazione: (2024)
Information-theoretic Limits of Learning and Estimation
di: Gamal, Abbas El, et al.
Pubblicazione: (2026)
di: Gamal, Abbas El, et al.
Pubblicazione: (2026)
On Semi-supervised Estimation of Discrete Distributions under f-divergences
di: Erol, Hasan Sabri Melihcan, et al.
Pubblicazione: (2024)
di: Erol, Hasan Sabri Melihcan, et al.
Pubblicazione: (2024)
Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes
di: Han, Yanjun, et al.
Pubblicazione: (2024)
di: Han, Yanjun, et al.
Pubblicazione: (2024)
$L_q$ Lower Bounds on Distributed Estimation via Fisher Information
di: Chen, Wei-Ning, et al.
Pubblicazione: (2024)
di: Chen, Wei-Ning, et al.
Pubblicazione: (2024)
Multivariate Priors and the Linearity of Optimal Bayesian Estimators under Gaussian Noise
di: Barnes, Leighton P., et al.
Pubblicazione: (2024)
di: Barnes, Leighton P., et al.
Pubblicazione: (2024)
Growth-Optimal E-Variables and an extension to the multivariate Csiszár-Sanov-Chernoff Theorem
di: Grünwald, Peter, et al.
Pubblicazione: (2024)
di: Grünwald, Peter, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Distribution free M-estimation
di: Areces, Felipe, et al.
Pubblicazione: (2025) -
A unified recipe for deriving (time-uniform) PAC-Bayes bounds
di: Chugg, Ben, et al.
Pubblicazione: (2023) -
A Few Observations on Sample-Conditional Coverage in Conformal Prediction
di: Duchi, John C.
Pubblicazione: (2025) -
Model non-collapse: Minimax bounds for recursive discrete distribution estimation
di: Kanabar, Millen, et al.
Pubblicazione: (2025) -
High-dimensional estimation with missing data: Statistical and computational limits
di: Verchand, Kabir Aladin, et al.
Pubblicazione: (2026)