Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
information-theoretic optimality
Description:
The property of achieving the best possible performance according to bounds or criteria defined by information theory.
OpenAlex ID:
keywords/information-theoretic-optimality
The K-armed dueling bandits problem
2012
·
Yisong Yue
, Josef Broder
, et al.
·
Journal of Computer and System Sciences
·
480
PDF
Byzantine Stochastic Gradient Descent
2018
·
Alistarh, Dan
, Allen-Zhu, Zeyuan
, et al.
·
arXiv (Cornell University)
·
314
PDF
Information-theoretically optimal sparse PCA
2014
·
Yash Deshpande
, Andrea Montanari
·
IEEE International Symposium on Information Theory (ISIT)
·
206
PDF
The capacity of cache aided private information retrieval
2017
·
Ravi Tandon
·
Allerton Conference on Communication, Control, and Computing
·
153
PDF
Reconstructing Truncated Integer Variables Satisfying Linear Congruences
1988
·
Alan M. Frieze
, Johan Hastad
, et al.
·
SIAM Journal on Computing
·
118
The Geometry of Generalized Binary Search
2011
·
Robert D. Nowak
·
IEEE Transactions on Information Theory
·
110
PDF
Optimal structure and parameter learning of Ising models
2018
·
Andrey Y. Lokhov
, Marc Vuffray
, et al.
·
Science Advances
·
109
Message‐Passing Algorithms for Synchronization Problems over Compact Groups
2018
·
Amelia Perry
, Alexander S. Wein
, et al.
·
Communications on Pure and Applied Mathematics
·
104
PDF
Privacy-Preserving Adversarial Networks
2019
·
Ardhendu Tripathy
, Ye Wang
, et al.
·
Allerton Conference on Communication, Control, and Computing
·
102
PDF
A Nearly-Linear Time Framework for Graph-Structured Sparsity
2015
·
Chinmay Hegde
, Piotr Indyk
, et al.
·
International Conference on Machine Learning
·
99
Testing Identity of Structured Distributions
2014
·
Ilias Diakonikolas
, Daniel M. Kane
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
94
PDF
Robust linear regression: optimal rates in polynomial time
2021
·
Ainesh Bakshi
, Adarsh Prasad
·
ACM Symposium on Theory of Computing (STOC)
·
84
PDF
High Dimensional Robust Sparse Regression
2018
·
Liu, Liu
, Shen, Yanyao
, et al.
·
arXiv (Cornell University)
·
78
PDF
On the Optimality of D2D Coded Caching With Uncoded Cache Placement and One-Shot Delivery
2019
·
Cagkan Yapar
, Kai Wan
, et al.
·
IEEE Transactions on Communications
·
75
PDF
On statistical Calderón problems
2020
·
Kweku Abraham
, Richard Nickl
·
Mathematical Statistics and Learning
·
73
PDF
A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates
2013
·
Chen, Yudong
, Yi, Xinyang
, et al.
·
arXiv (Cornell University)
·
61
PDF
On Heterogeneous Coded Distributed Computing
2017
·
Mehrdad Kiamari
, Chenwei Wang
, et al.
·
Globecom
·
56
PDF
Collision-based Testers are Optimal for Uniformity and Closeness
2016
·
Diakonikolas, Ilias
, Gouleakis, Themis
, et al.
·
arXiv (Cornell University)
·
52
PDF
Adaptive Coding and Channel Shaping Through Reconfigurable Intelligent Surfaces: An Information-Theoretic Analysis
2021
·
Roy Karasik
, Osvaldo Simeone
, et al.
·
IEEE Transactions on Communications
·
45
Optimal model-free prediction from multivariate time series
2015
·
Jakob Runge
, Reik V. Donner
, et al.
·
Physical Review E
·
45
PDF
Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy
2019
·
Jonathan Ullman
, Adam Sealfon
·
neural information processing systems
·
44
Distinguishing two single-mode Gaussian states by homodyne detection: An information-theoretic approach
2005
·
Hyunchul Nha
, H. J. Carmichael
·
Physical Review A
·
43
PDF
An efficient algorithm for information decomposition and extraction
2015
·
Anuran Makur
, Fabian Kozynski
, et al.
·
Allerton Conference on Communication, Control, and Computing
·
39
An Information Theoretic Interpretation to Deep Neural Networks
2022
·
Xiangxiang Xu
, Shao-Lun Huang
, et al.
·
Entropy
·
36
PDF
Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits
2002
·
Hsueh-I Lu
·
Symposium on Discrete Algorithms
·
32
Show more works
View as search
Works count:
160
Citation count:
3,613
Year
Topic
Type