Ofer Zeitouni

According to our database, Ofer Zeitouni authored at least 36 papers between 1987 and 2022.

Collaborative distances:

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

2022

Lower Bounds on the Generalization Error of Nonlinear Learning Models.

Inbar Seroussi, Ofer Zeitouni

IEEE Trans. Inf. Theory, 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

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

2017

On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors.

Andrea Montanari, Daniel Reichman, Ofer Zeitouni

IEEE Trans. Inf. Theory, 2017

2016

Singular values of Gaussian matrices and permanent estimators.

Mark Rudelson, Ofer Zeitouni

Random Struct. Algorithms, 2016

2014

Random Gaussian matrices and Hafnian estimators.

Mark Rudelson, Alex Samorodnitsky, Ofer Zeitouni

CoRR, 2014

2013

Performance of the Metropolis algorithm on a disordered tree: the Einstein relation

Pascal Maillard, Ofer Zeitouni

CoRR, 2013

2010

On Information Rates of the Fading Wyner Cellular Model via the Thouless Formula for the Strip.

Nathan Levy, Ofer Zeitouni, Shlomo Shamai

IEEE Trans. Inf. Theory, 2010

2009

Random Walks in Random Environment.

Ofer Zeitouni

Proceedings of the Encyclopedia of Complexity and Systems Science, 2009

On Certain Large Random Hermitian Jacobi Matrices With Applications to Wireless Communications.

Nathan Levy, Oren Somekh, Shlomo Shamai, Ofer Zeitouni

IEEE Trans. Inf. Theory, 2009

Central limit theorem and large deviations of the fading Wyner cellular model via product of random matrices theory.

Nathan Levy, Ofer Zeitouni, Shlomo Shamai (Shitz)

Probl. Inf. Transm., 2009

Deterministic approximation for the cover time of trees

Uriel Feige, Ofer Zeitouni

CoRR, 2009

2006

Curve Shortening and Interacting Particle Systems.

Sigurd B. Angenent, Allen R. Tannenbaum, Anthony J. Yezzi, Ofer Zeitouni

Proceedings of the Statistics and Analysis of Shapes, 2006

On a Stochastic Model of Geometric Snakes.

Anthony J. Yezzi, Delphine Nain, Gozde B. Unal, Ofer Zeitouni, Allen R. Tannenbaum

Proceedings of the Handbook of Mathematical Models in Computer Vision, 2006

2004

Quenched Large Deviations for One Dimensional Nonlinear Filtering.

Étienne Pardoux, Ofer Zeitouni

SIAM J. Control. Optim., 2004

2003

Algorithms for stochastic approximations of curvature flows.

Gozde B. Unal, Delphine Nain, Gérard Ben Arous, Nahum Shimkin, Allen R. Tannenbaum, Ofer Zeitouni

Proceedings of the 2003 International Conference on Image Processing, 2003

Crystalline Stochastic Systems and Curvature Driven Flows.

Gérard Ben Arous, Allen R. Tannenbaum, Ofer Zeitouni

Proceedings of the Mathematical Systems Theory in Biology, 2003

2000

Linear multiuser receivers in random environments.

David N. C. Tse, Ofer Zeitouni

IEEE Trans. Inf. Theory, 2000

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

A metric entropy bound is not sufficient for learnability.

Richard M. Dudley, Sanjeev R. Kulkarni, T. J. Richardson, Ofer Zeitouni

IEEE Trans. Inf. Theory, 1994

A large deviations analysis of range tracking loops.

Amir Dembo, Ofer Zeitouni

IEEE Trans. Autom. Control., 1994

Rate of Convergence of Empirical Measures and Costs in Controlled Markov Chains and Transient Optimality.

Eitan Altman, Ofer Zeitouni

Math. Oper. Res., 1994

1993

PAC Learning with Generalized Samples and an Applicaiton to Stochastic Geometry.

Sanjeev R. Kulkarni, Sanjoy K. Mitter, John N. Tsitsiklis, Ofer Zeitouni

IEEE Trans. Pattern Anal. Mach. Intell., 1993

On Probably Correct Classification of Concepts.

Sanjeev R. Kulkarni, Ofer Zeitouni

Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993

1992

When is the generalized likelihood ratio test optimal?

Ofer Zeitouni, Jacob Ziv, Neri Merhav

IEEE Trans. Inf. Theory, 1992

On tests for normality.

Yossef Steinberg, Ofer Zeitouni

IEEE Trans. Inf. Theory, 1992

PAC Learning With Generalized Samples and an Application to Stochastic Geometry.

Sanjeev R. Kulkarni, John N. Tsitsiklis, Sanjoy K. Mitter, Ofer Zeitouni

Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992

1991

Correction to 'On Universal Hypotheses Testing Via Large Deviations'.

Ofer Zeitouni, Michael Gutman

IEEE Trans. Inf. Theory, 1991

On universal hypotheses testing via large deviations.

Ofer Zeitouni, Michael Gutman

IEEE Trans. Inf. Theory, 1991

On the wavelet transform of fractional Brownian motion.

Jayakumar Ramanathan, Ofer Zeitouni

IEEE Trans. Inf. Theory, 1991

1988

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

Amir Dembo, Ofer Zeitouni

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

On the filtering of noise-contaminated signals observed via hard limiters.

Ofer Zeitouni

IEEE Trans. Inf. Theory, 1988

Error bounds for the nonlinear filtering of signals with small diffusion coefficients.

Ben-Zion Bobrovsky, Moshe Zakai, Ofer Zeitouni

IEEE Trans. Inf. Theory, 1988

1987

High Density Associative Memories.

Amir Dembo, Ofer Zeitouni

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