Amir Dembo

According to our database, Amir Dembo authored at least 39 papers between 1985 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Proof-of-Stake Longest Chain Protocols: Security vs Predictability.

Vivek Kumar Bagaria, Amir Dembo, Sreeram Kannan, Sewoong Oh, David Tse, Pramod Viswanath, Xuechao Wang, Ofer Zeitouni

Proceedings of the 2022 ACM Workshop on Developments in Consensus, 2022

2021

Upper tail for homomorphism counts in constrained sparse random graphs.

Sohom Bhattacharya, Amir Dembo

Random Struct. Algorithms, 2021

2020

Everything is a Race and Nakamoto Always Wins.

Amir Dembo, Sreeram Kannan, Ertem Nusret Tas, David Tse, Pramod Viswanath, Xuechao Wang, Ofer Zeitouni

IACR Cryptol. ePrint Arch., 2020

2015

Extremal Cuts of Sparse Random Graphs.

Amir Dembo, Andrea Montanari, Subhabrata Sen

CoRR, 2015

2011

Factor models on locally tree-like graphs

Amir Dembo, Andrea Montanari, Nike Sun

CoRR, 2011

2005

Universal denoising for the finite-input general-output channel.

Amir Dembo, Tsachy Weissman

IEEE Trans. Inf. Theory, 2005

2004

Large portfolio losses.

Amir Dembo, Jean-Dominique Deuschel, Darrell Duffie

Finance Stochastics, 2004

2003

The minimax distortion redundancy in noisy source coding.

Amir Dembo, Tsachy Weissman

IEEE Trans. Inf. Theory, 2003

2002

Source coding, large deviations, and approximate pattern matching.

Amir Dembo, Ioannis Kontoyiannis

IEEE Trans. Inf. Theory, 2002

2001

Critical behavior in lossy source coding.

Amir Dembo, Ioannis Kontoyiannis

IEEE Trans. Inf. Theory, 2001

1998

Large Deviations Techniques and Applications

Amir Dembo, Ofer Zeitouni

Springer, ISBN: 978-1-4612-5320-4, 1998

1995

Exponential rates for error probabilities in DMPSK systems.

Amir Dembo, Victor Galperin, Ofer Zeitouni

IEEE Trans. Commun., 1995

1994

The rate-distortion dimension of sets and measures.

Tsutomu Kawabata, Amir Dembo

IEEE Trans. Inf. Theory, 1994

Bounds on the symmetric binary cutoff rate for dispersive Gaussian channels.

Shlomo Shamai, Amir Dembo

IEEE Trans. Commun., 1994

A large deviations analysis of range tracking loops.

Amir Dembo, Ofer Zeitouni

IEEE Trans. Autom. Control., 1994

On the Perceptron Learning Algorithm on Data with High Precision.

Kai-Yeung Siu, Amir Dembo, Thomas Kailath

J. Comput. Syst. Sci., 1994

1991

A general weight matrix formulation using optimal control.

Oluseyi Farotimi, Amir Dembo, Thomas Kailath

IEEE Trans. Neural Networks, 1991

Information theoretic inequalities.

Amir Dembo, Thomas M. Cover, Joy A. Thomas

IEEE Trans. Inf. Theory, 1991

1990

Model-free distributed learning.

Amir Dembo, Thomas Kailath

IEEE Trans. Neural Networks, 1990

On the least squares tap adjustment algorithm in adaptive digital echo cancellers.

Amir Dembo, Jack Salz

IEEE Trans. Commun., 1990

1989

Signal reconstruction from noisy partial information of its transform.

Amir Dembo

IEEE Trans. Acoust. Speech Signal Process., 1989

A minimum discrimination information approach for hidden Markov modeling.

Yariv Ephraim, Amir Dembo, Lawrence R. Rabiner

IEEE Trans. Inf. Theory, 1989

Embedding nonnegative definite Toeplitz matrices in nonnegative definite circulant matrices, with application to covariance estimation.

Amir Dembo, Colin L. Mallows, Lawrence A. Shepp

IEEE Trans. Inf. Theory, 1989

On Gaussian feedback capacity.

Amir Dembo

IEEE Trans. Inf. Theory, 1989

Simple proof of the concavity of the entropy power with respect to Gaussian noise.

Amir Dembo

IEEE Trans. Inf. Theory, 1989

On the capacity of associative memories with linear threshold functions.

Amir Dembo

IEEE Trans. Inf. Theory, 1989

Neural Network Weight Matrix Synthesis Using Optimal Control Techniques.

Oluseyi Farotimi, Amir Dembo, Thomas Kailath

Proceedings of the Advances in Neural Information Processing Systems 2, 1989

Complexity of Finite Precision Neural Network Classifier.

Amir Dembo, Kai-Yeung Siu, Thomas Kailath

Proceedings of the Advances in Neural Information Processing Systems 2, 1989

A unified framework for LPC excitation representation in residual speech coders.

E. Ofer, David Malah, Amir Dembo

Proceedings of the IEEE International Conference on Acoustics, 1989

1988

Maximum a posteriori estimation of time-varying ARMA processes from noisy observations.

Amir Dembo, Ofer Zeitouni

IEEE Trans. Acoust. Speech Signal Process., 1988

Statistical design of analysis/synthesis systems with quantization.

Amir Dembo, David Malah

IEEE Trans. Acoust. Speech Signal Process., 1988

Signal synthesis from modified discrete short-time transform.

Amir Dembo, David Malah

IEEE Trans. Acoust. Speech Signal Process., 1988

Exact filters for the estimation of the number of transitions of finite-state continuous-time Markov processes.

Ofer Zeitouni, Amir Dembo

IEEE Trans. Inf. Theory, 1988

Bounds on the extreme eigenvalues of positive-definite Toeplitz matrices.

Amir Dembo

IEEE Trans. Inf. Theory, 1988

1987

The design of optimal uniform filter banks with specified composite response.

Amir Dembo, David Malah

IEEE Trans. Acoust. Speech Signal Process., 1987

High Density Associative Memories.

Amir Dembo, Ofer Zeitouni

Proceedings of the Neural Information Processing Systems, Denver, Colorado, USA, 1987, 1987

1986

WMMSE design of digital filter banks with specified composite response.

Amir Dembo, David Malah

IEEE Trans. Acoust. Speech Signal Process., 1986

The relation between maximum likelihood estimation of structured covariance matrices and periodograms.

Amir Dembo

IEEE Trans. Acoust. Speech Signal Process., 1986

1985

A new approach to multipulse LPC coder design.

Amir Dembo, David Malah

Proceedings of the IEEE International Conference on Acoustics, 1985