Salman Beigi

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 25

Top Topics

Electronic Institutions

Kullback Leibler

Relative Entropy

Top Venues

IEEE Trans. Inf. Theory

Publications

Erfan Abedi, Salman Beigi, Leila Taghavi
Quantum Lazy Training. Quantum 7 (2023)
Salman Beigi, Marc-Olivier Renou
Covariance Decomposition as a Universal Limit on Correlations in Networks. IEEE Trans. Inf. Theory 68 (1) (2022)
Ali Hamed Moosavian, Seyed Sajad Kahani, Salman Beigi
Limits of Short-Time Evolution of Local Hamiltonians. Quantum 6 (2022)
Erfan Abedi, Salman Beigi, Leila Taghavi
Quantum Lazy Training. CoRR (2022)
Salman Beigi, Leila Taghavi, Artin Tajdini
Time and Query Optimal Quantum Algorithms Based on Decision Trees. CoRR (2021)
Salman Beigi
Separation of quantum, spatial quantum, and approximate quantum correlations. Quantum 5 (2021)
Salman Beigi, Leila Taghavi
Quantum Speedup Based on Classical Decision Trees. Quantum 4 (2020)
Mohammad Mahdi Mojahedian, Salman Beigi, Amin Gohari, Mohammad Hossein Yassaee, Mohammad Reza Aref
-Norms. IEEE Trans. Inf. Theory 65 (12) (2019)
Salman Beigi, Leila Taghavi
Quantum Speedup Based on Classical Decision Trees. CoRR (2019)
Mohammad Mahdi Mojahedian, Salman Beigi, Amin Gohari, Mohammad Hossein Yassaee, Mohammad Reza Aref
A Correlation Measure Based on Vector-Valued Lp Norms. ISIT (2019)
Salman Beigi, Leila Taghavi
Span program for non-binary functions. Quantum Inf. Comput. 19 (9&10) (2019)
Salman Beigi, Nilanjana Datta, Cambyse Rouzé
Quantum reverse hypercontractivity: its tensorization and application to strong converses. CoRR (2018)
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
Optimal Deterministic Extractors for Generalized Santha-Vazirani Sources. APPROX-RANDOM (2018)
Salman Beigi, Amin Gohari
Φ-Entropic Measures of Correlation. IEEE Trans. Inf. Theory 64 (4) (2018)
Salman Beigi, Leila Taghavi
Span Program for Non-binary Functions. CoRR (2018)
Mohammad Mahdi Mojahedian, Salman Beigi, Amin Gohari, Mohammad Hossein Yassaee, Mohammad Reza Aref
-Norms. CoRR (2018)
Salman Beigi, Omid Etesami, Amin Gohari
The Value of Help Bits in Randomized and Average-Case Complexity. Comput. Complex. 26 (1) (2017)
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
Complete Classification of Generalized Santha-Vazirani Sources. CoRR (2017)
Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo
Complete Classi fication of Generalized Santha-Vazirani Sources. Electron. Colloquium Comput. Complex. 24 (2017)
Farzin Haddadpour, Mohammad Hossein Yassaee, Salman Beigi, Amin Gohari, Mohammad Reza Aref
Simulation of a Channel With Another Channel. IEEE Trans. Inf. Theory 63 (5) (2017)
Salman Beigi, Omid Etesami, Amin Gohari
Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources. SIAM J. Comput. 46 (1) (2017)
Salman Beigi, Amin Gohari
Phi-Entropic Measures of Correlation. CoRR (2016)
Salman Beigi
On the Optimality of Time Division for Broadcast Channels. CoRR (2016)
Salman Beigi, Chandra Nair
Equivalent characterization of reverse Brascamp-Lieb-type inequalities using information measures. ISIT (2016)
Salman Beigi, Sida Liu, Chandra Nair, Mehdi Yazdanpanah
Some results on the scalar Gaussian interference channel. ISIT (2016)
Salman Beigi, Omid Etesami, Amin Gohari
The value of information-theoretic content of help bits for computation. IWCIT (2015)
Salman Beigi, Amin Gohari
On the Duality of Additivity and Tensorization. CoRR (2015)
Salman Beigi, Amin Gohari
Two-way channel simulation. IWCIT (2015)
Salman Beigi, Amin Gohari
Monotone Measures for Non-Local Correlations. IEEE Trans. Inf. Theory 61 (9) (2015)
Salman Beigi, Nilanjana Datta, Felix Leditzky
Decoding quantum information via the Petz recovery map. CoRR (2015)
Salman Beigi, Amin Gohari
On the duality of additivity and tensorization. ISIT (2015)
Salman Beigi, Omid Etesami, Amin Gohari
Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources. ICALP (1) (2015)
Salman Beigi, Omid Etesami, Amin Gohari
Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources. CoRR (2014)
Salman Beigi
Maximal entanglement - A new measure of entanglement. IWCIT (2014)
Salman Beigi, Amin Gohari
Quantum Achievability Proof via Collision Relative Entropy. IEEE Trans. Inf. Theory 60 (12) (2014)
Salman Beigi, Omid Etesami, Amin Gohari
Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources. Electron. Colloquium Comput. Complex. 21 (2014)
Salman Beigi, Amin Gohari
On Dimension Bounds for Auxiliary Quantum Systems. IEEE Trans. Inf. Theory 60 (1) (2014)
Salman Beigi, Omid Etesami, Amin Gohari
The Value of Help Bits in Randomized and Average-Case Complexity. CoRR (2014)
Salman Beigi
Maximal Entanglement - A New Measure of Entanglement. CoRR (2014)
Salman Beigi, Amin Gohari
Wiring of No-Signaling Boxes Expands the Hypercontractivity Ribbon. CoRR (2014)
Salman Beigi, Omid Etesami, Amin Gohari
The Value of Help Bits in Randomized and Average-Case Complexity. Electron. Colloquium Comput. Complex. 21 (2014)
Salman Beigi
Quantum Rényi Divergence Satisfies Data Processing Inequality. CoRR (2013)
Salman Beigi, Jianxin Chen, Markus Grassl, Zhengfeng Ji, Qiang Wang, Bei Zeng
Symmetries of Codeword Stabilized Quantum Codes. TQC (2013)
Payam Delgosha, Salman Beigi
Impossibility of Local State Transformation via Hypercontractivity. CoRR (2013)
Salman Beigi, Amin Gohari
Quantum Achievability Proof via Collision Relative Entropy. CoRR (2013)
Salman Beigi, Jianxin Chen, Markus Grassl, Zhengfeng Ji, Qiang Wang, Bei Zeng
Symmetries of Codeword Stabilized Quantum Codes. CoRR (2013)
Salman Beigi, Amin Gohari
On dimension bounds for quantum systems. IWCIT (2013)
Salman Beigi, Amin Gohari
Information Theoretic Benefit of Entanglement in Classical Communication Settings CoRR (2012)
Salman Beigi
A New Quantum Data Processing Inequality CoRR (2012)
Salman Beigi, Peter W. Shor, John Watrous
Quantum Interactive Proofs with Short Messages. Theory Comput. 7 (1) (2011)
Salman Beigi, Peter W. Shor
C_3, semi-Clifford and genralized semi-Clifford operations. Quantum Inf. Comput. 10 (1&2) (2010)
Salman Beigi
Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function CoRR (2010)
Salman Beigi
NP vs QMA_log(2). Quantum Inf. Comput. 10 (1&2) (2010)
Salman Beigi, Peter W. Shor, John Watrous
Quantum interactive proofs with short messages CoRR (2010)
Salman Beigi
A lower bound on the value of entangled binary games. Quantum Inf. Comput. 10 (11&12) (2010)
Scott Aaronson, Salman Beigi, Andrew Drucker, Bill Fefferman, Peter W. Shor
The Power of Unentanglement. Theory Comput. 5 (1) (2009)
Scott Aaronson, Salman Beigi, Andrew Drucker, Bill Fefferman, Peter W. Shor
The Power of Unentanglement. Electron. Colloquium Comput. Complex. 15 (051) (2008)
Scott Aaronson, Salman Beigi, Andrew Drucker, Bill Fefferman, Peter W. Shor
The Power of Unentanglement. Computational Complexity Conference (2008)
Mohsen Bahramgiri, Salman Beigi
An Efficient Algorithm to Recognize Locally Equivalent Graphs in Non-Binary Case CoRR (2007)