×
Compute Distance To:
Author ID: barak.boaz Recent zbMATH articles by "Barak, Boaz"
Published as: Barak, Boaz
External Links: MGP · Wikidata

Publications by Year

Citations contained in zbMATH Open

52 Publications have been cited 1,261 times in 1,016 Documents Cited by Year
Computational complexity. A modern approach. Zbl 1193.68112
Arora, Sanjeev; Barak, Boaz
406
2009
On the (im)possibility of obfuscating programs (extended abstract). Zbl 1001.68511
Barak, Boaz; Goldreich, Oded; Impagliazzo, Rusell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
129
2001
On the (im)possibility of obfuscating programs. Zbl 1281.68118
Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
81
2012
Protecting obfuscation against algebraic attacks. Zbl 1332.94055
Barak, Boaz; Garg, Sanjam; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
51
2014
Subexponential algorithms for unique games and related problems. Zbl 1426.05159
Arora, Sanjeev; Barak, Boaz; Steurer, David
35
2015
Hypercontractivity, sum-of-squares proofs, and their applications. Zbl 1286.68176
Barak, Boaz; Brandão, Fernando G. S. L.; Harrow, Aram W.; Kelner, Jonathan; Steurer, David; Zhou, Yuan
30
2012
Universal arguments and their applications. Zbl 1180.94047
Barak, Boaz; Goldreich, Oded
29
2008
Extracting randomness using few independent sources. Zbl 1127.68030
Barak, Boaz; Impagliazzo, Russell; Wigderson, Avi
27
2006
Public-key cryptography from different assumptions. Zbl 1293.94052
Applebaum, Benny; Barak, Boaz; Wigderson, Avi
25
2010
Sum-of-squares proofs and the quest toward optimal algorithms. Zbl 1373.68253
Barak, Boaz; Steurer, David
24
2014
Bounded key-dependent message security. Zbl 1280.94038
Barak, Boaz; Haitner, Iftach; Hofheinz, Dennis; Ishai, Yuval
24
2010
Rounding semidefinite programming hierarchies via global correlation. Zbl 1292.90226
Barak, Boaz; Raghavendra, Prasad; Steurer, David
23
2011
How to compress interactive communication. Zbl 1293.68116
Barak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup
21
2010
How to compress interactive communication. Zbl 1272.68138
Barak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup
20
2013
Lower bounds for non-black-box zero knowledge. Zbl 1094.68024
Barak, Boaz; Lindell, Yehuda; Vadhan, Salil
19
2006
Dictionary learning and tensor decomposition via the sum-of-squares method. Zbl 1321.68396
Barak, Boaz; Kelner, Jonathan A.; Steurer, David
19
2015
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction. Zbl 1301.68191
Barak, Boaz; Rao, Anup; Shaltiel, Ronen; Wigderson, Avi
18
2006
Merkle puzzles are optimal – an \(O(n^2)\)-query attack on any key exchange from a random oracle. Zbl 1252.94046
Barak, Boaz; Mahmoody-Ghidary, Mohammad
18
2009
Computational analogues of entropy. Zbl 1279.68074
Barak, Boaz; Shaltiel, Ronen; Wigderson, Avi
17
2003
Derandomization in cryptography. Zbl 1141.94008
Barak, Boaz; Ong, Shien Jin; Vadhan, Salil
17
2007
A nearly tight sum-of-squares lower bound for the planted clique problem. Zbl 1421.68056
Barak, Boaz; Hopkins, Samuel; Kelner, Jonathan; Kothari, Pravesh K.; Moitra, Ankur; Potechin, Aaron
17
2019
Simulating independence: new constructions of condensers Ramsey graphs, dispersers, and extractors. Zbl 1192.68468
Barak, Boaz; Kindler, Guy; Shaltiel, Ronen; Sudakov, Benny; Wigderson, Avi
16
2005
Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes. Zbl 1288.05153
Barak, Boaz; Dvir, Zeev; Yehudayoff, Amir; Wigderson, Avi
13
2011
Leftover hash lemma, revisited. Zbl 1287.94047
Barak, Boaz; Dodis, Yevgeniy; Krawczyk, Hugo; Pereira, Olivier; Pietrzak, Krzysztof; Standaert, François-Xavier; Yu, Yu
13
2011
Secure computation without authentication. Zbl 1145.94457
Barak, Boaz; Canetti, Ran; Lindell, Yehuda; Pass, Rafael; Rabin, Tal
13
2005
Rounding sum-of-squares relaxations. Zbl 1315.90028
Barak, Boaz; Kelner, Jonathan A.; Steurer, David
12
2014
2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction. Zbl 1256.05146
Barak, Boaz; Rao, Anup; Shaltiel, Ronen; Wigderson, Avi
12
2012
Sum of squares lower bounds from pairwise independence (extended abstract). Zbl 1321.68295
Barak, Boaz; Chan, Siu On; Kothari, Pravesh K.
12
2015
A probabilistic-time hierarchy theorem for “slightly non-uniform” algorithms. Zbl 1028.68058
Barak, Boaz
11
2002
Simulating independence: new constructions of condensers, Ramsey graphs, dispersers, and extractors. Zbl 1327.68172
Barak, Boaz; Kindler, Guy; Shaltiel, Ronen; Sudakov, Benny; Wigderson, Avi
11
2010
On the possibility of one-message weak zero-knowledge. Zbl 1197.94175
Barak, Boaz; Pass, Rafael
10
2004
Making the long code shorter. Zbl 1330.68089
Barak, Boaz; Gopalan, Parikshit; Håstad, Johan; Meka, Raghu; Raghavendra, Prasad; Steurer, David
9
2015
Obfuscation for evasive functions. Zbl 1296.94077
Barak, Boaz; Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
8
2014
True random number generators secure in a changing environment. Zbl 1274.94037
Barak, Boaz; Shaltiel, Ronen; Tromer, Eran
8
2003
Strict polynomial-time in simulation and extraction. Zbl 1060.94014
Barak, Boaz; Lindell, Yehuda
7
2004
Fractional Sylvester-Gallai theorems. Zbl 1292.52014
Barak, Boaz; Dvir, Zeev; Wigderson, Avi; Yehudayoff, Amir
7
2013
Derandomization in cryptography. Zbl 1122.94347
Barak, Boaz; Ong, Shien Jin; Vadhan, Salil
7
2003
Strict polynomial-time in simulation and extraction. Zbl 1192.68343
Barak, Boaz; Lindell, Yehuda
6
2002
Quantum entanglement, sum of squares, and the log rank conjecture. Zbl 1369.68230
Barak, Boaz; Kothari, Pravesh K.; Steurer, David
5
2017
Strong parallel repetition theorem for free projection games. Zbl 1255.68146
Barak, Boaz; Rao, Anup; Raz, Ran; Rosen, Ricky; Shaltiel, Ronen
5
2009
Deep double descent: where bigger models and more data hurt. Zbl 07451713
Nakkiran, Preetum; Kaplun, Gal; Bansal, Yamini; Yang, Tristan; Barak, Boaz; Sutskever, Ilya
5
2021
On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction. Zbl 1361.68104
Barak, Boaz; Kindler, Guy; Steurer, David
4
2013
Merkle’s key agreement protocol is optimal: an \(O(n^2)\) attack on any key agreement from random oracles. Zbl 1377.94034
Barak, Boaz; Mahmoody, Mohammad
3
2017
Beating the random assignment on constraint satisfaction problems of bounded degree. Zbl 1375.68102
Barak, Boaz; Moitra, Ankur; O’donnell, Ryan; Raghavendra, Prasad; Regev, Oded; Steurer, David; Trevisan, Luca; Vijayaraghavan, Aravindan; Witmer, David; Wright, John
2
2015
Clock synchronization with faults and recoveries (extended abstract). Zbl 1314.68367
Barak, Boaz; Halevi, Shai; Herzberg, Amir; Naor, Dalit
2
2000
Limits on low-degree pseudorandom generators (or: sum-of-squares meets program obfuscation). Zbl 1428.94058
Barak, Boaz; Brakerski, Zvika; Komargodski, Ilan; Kothari, Pravesh K.
2
2018
Secure computation without authentication. Zbl 1243.94024
Barak, Boaz; Canetti, Ran; Lindell, Yehuda; Pass, Rafael; Rabin, Tal
2
2011
Structure vs combinatorics in computational complexity. Zbl 1409.68132
Barak, Boaz
2
2014
Subsampling mathematical relaxations and average-case complexity. Zbl 1373.68252
Barak, Boaz; Hardt, Moritz; Holenstein, Thomas; Steurer, David
1
2011
Truth vs. proof in computational complexity. Zbl 1394.68152
Barak, Boaz
1
2012
Protocols and lower bounds for failure localization in the internet. Zbl 1149.68312
Barak, Boaz; Goldberg, Sharon; Xiao, David
1
2008
Sum-of-squares meets program obfuscation, revisited. Zbl 1470.94077
Barak, Boaz; Hopkins, Samuel B.; Jain, Aayush; Kothari, Pravesh; Sahai, Amit
1
2019
Deep double descent: where bigger models and more data hurt. Zbl 07451713
Nakkiran, Preetum; Kaplun, Gal; Bansal, Yamini; Yang, Tristan; Barak, Boaz; Sutskever, Ilya
5
2021
A nearly tight sum-of-squares lower bound for the planted clique problem. Zbl 1421.68056
Barak, Boaz; Hopkins, Samuel; Kelner, Jonathan; Kothari, Pravesh K.; Moitra, Ankur; Potechin, Aaron
17
2019
Sum-of-squares meets program obfuscation, revisited. Zbl 1470.94077
Barak, Boaz; Hopkins, Samuel B.; Jain, Aayush; Kothari, Pravesh; Sahai, Amit
1
2019
Limits on low-degree pseudorandom generators (or: sum-of-squares meets program obfuscation). Zbl 1428.94058
Barak, Boaz; Brakerski, Zvika; Komargodski, Ilan; Kothari, Pravesh K.
2
2018
Quantum entanglement, sum of squares, and the log rank conjecture. Zbl 1369.68230
Barak, Boaz; Kothari, Pravesh K.; Steurer, David
5
2017
Merkle’s key agreement protocol is optimal: an \(O(n^2)\) attack on any key agreement from random oracles. Zbl 1377.94034
Barak, Boaz; Mahmoody, Mohammad
3
2017
Subexponential algorithms for unique games and related problems. Zbl 1426.05159
Arora, Sanjeev; Barak, Boaz; Steurer, David
35
2015
Dictionary learning and tensor decomposition via the sum-of-squares method. Zbl 1321.68396
Barak, Boaz; Kelner, Jonathan A.; Steurer, David
19
2015
Sum of squares lower bounds from pairwise independence (extended abstract). Zbl 1321.68295
Barak, Boaz; Chan, Siu On; Kothari, Pravesh K.
12
2015
Making the long code shorter. Zbl 1330.68089
Barak, Boaz; Gopalan, Parikshit; Håstad, Johan; Meka, Raghu; Raghavendra, Prasad; Steurer, David
9
2015
Beating the random assignment on constraint satisfaction problems of bounded degree. Zbl 1375.68102
Barak, Boaz; Moitra, Ankur; O’donnell, Ryan; Raghavendra, Prasad; Regev, Oded; Steurer, David; Trevisan, Luca; Vijayaraghavan, Aravindan; Witmer, David; Wright, John
2
2015
Protecting obfuscation against algebraic attacks. Zbl 1332.94055
Barak, Boaz; Garg, Sanjam; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
51
2014
Sum-of-squares proofs and the quest toward optimal algorithms. Zbl 1373.68253
Barak, Boaz; Steurer, David
24
2014
Rounding sum-of-squares relaxations. Zbl 1315.90028
Barak, Boaz; Kelner, Jonathan A.; Steurer, David
12
2014
Obfuscation for evasive functions. Zbl 1296.94077
Barak, Boaz; Bitansky, Nir; Canetti, Ran; Kalai, Yael Tauman; Paneth, Omer; Sahai, Amit
8
2014
Structure vs combinatorics in computational complexity. Zbl 1409.68132
Barak, Boaz
2
2014
How to compress interactive communication. Zbl 1272.68138
Barak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup
20
2013
Fractional Sylvester-Gallai theorems. Zbl 1292.52014
Barak, Boaz; Dvir, Zeev; Wigderson, Avi; Yehudayoff, Amir
7
2013
On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction. Zbl 1361.68104
Barak, Boaz; Kindler, Guy; Steurer, David
4
2013
On the (im)possibility of obfuscating programs. Zbl 1281.68118
Barak, Boaz; Goldreich, Oded; Impagliazzo, Russell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
81
2012
Hypercontractivity, sum-of-squares proofs, and their applications. Zbl 1286.68176
Barak, Boaz; Brandão, Fernando G. S. L.; Harrow, Aram W.; Kelner, Jonathan; Steurer, David; Zhou, Yuan
30
2012
2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction. Zbl 1256.05146
Barak, Boaz; Rao, Anup; Shaltiel, Ronen; Wigderson, Avi
12
2012
Truth vs. proof in computational complexity. Zbl 1394.68152
Barak, Boaz
1
2012
Rounding semidefinite programming hierarchies via global correlation. Zbl 1292.90226
Barak, Boaz; Raghavendra, Prasad; Steurer, David
23
2011
Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes. Zbl 1288.05153
Barak, Boaz; Dvir, Zeev; Yehudayoff, Amir; Wigderson, Avi
13
2011
Leftover hash lemma, revisited. Zbl 1287.94047
Barak, Boaz; Dodis, Yevgeniy; Krawczyk, Hugo; Pereira, Olivier; Pietrzak, Krzysztof; Standaert, François-Xavier; Yu, Yu
13
2011
Secure computation without authentication. Zbl 1243.94024
Barak, Boaz; Canetti, Ran; Lindell, Yehuda; Pass, Rafael; Rabin, Tal
2
2011
Subsampling mathematical relaxations and average-case complexity. Zbl 1373.68252
Barak, Boaz; Hardt, Moritz; Holenstein, Thomas; Steurer, David
1
2011
Public-key cryptography from different assumptions. Zbl 1293.94052
Applebaum, Benny; Barak, Boaz; Wigderson, Avi
25
2010
Bounded key-dependent message security. Zbl 1280.94038
Barak, Boaz; Haitner, Iftach; Hofheinz, Dennis; Ishai, Yuval
24
2010
How to compress interactive communication. Zbl 1293.68116
Barak, Boaz; Braverman, Mark; Chen, Xi; Rao, Anup
21
2010
Simulating independence: new constructions of condensers, Ramsey graphs, dispersers, and extractors. Zbl 1327.68172
Barak, Boaz; Kindler, Guy; Shaltiel, Ronen; Sudakov, Benny; Wigderson, Avi
11
2010
Computational complexity. A modern approach. Zbl 1193.68112
Arora, Sanjeev; Barak, Boaz
406
2009
Merkle puzzles are optimal – an \(O(n^2)\)-query attack on any key exchange from a random oracle. Zbl 1252.94046
Barak, Boaz; Mahmoody-Ghidary, Mohammad
18
2009
Strong parallel repetition theorem for free projection games. Zbl 1255.68146
Barak, Boaz; Rao, Anup; Raz, Ran; Rosen, Ricky; Shaltiel, Ronen
5
2009
Universal arguments and their applications. Zbl 1180.94047
Barak, Boaz; Goldreich, Oded
29
2008
Protocols and lower bounds for failure localization in the internet. Zbl 1149.68312
Barak, Boaz; Goldberg, Sharon; Xiao, David
1
2008
Derandomization in cryptography. Zbl 1141.94008
Barak, Boaz; Ong, Shien Jin; Vadhan, Salil
17
2007
Extracting randomness using few independent sources. Zbl 1127.68030
Barak, Boaz; Impagliazzo, Russell; Wigderson, Avi
27
2006
Lower bounds for non-black-box zero knowledge. Zbl 1094.68024
Barak, Boaz; Lindell, Yehuda; Vadhan, Salil
19
2006
2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction. Zbl 1301.68191
Barak, Boaz; Rao, Anup; Shaltiel, Ronen; Wigderson, Avi
18
2006
Simulating independence: new constructions of condensers Ramsey graphs, dispersers, and extractors. Zbl 1192.68468
Barak, Boaz; Kindler, Guy; Shaltiel, Ronen; Sudakov, Benny; Wigderson, Avi
16
2005
Secure computation without authentication. Zbl 1145.94457
Barak, Boaz; Canetti, Ran; Lindell, Yehuda; Pass, Rafael; Rabin, Tal
13
2005
On the possibility of one-message weak zero-knowledge. Zbl 1197.94175
Barak, Boaz; Pass, Rafael
10
2004
Strict polynomial-time in simulation and extraction. Zbl 1060.94014
Barak, Boaz; Lindell, Yehuda
7
2004
Computational analogues of entropy. Zbl 1279.68074
Barak, Boaz; Shaltiel, Ronen; Wigderson, Avi
17
2003
True random number generators secure in a changing environment. Zbl 1274.94037
Barak, Boaz; Shaltiel, Ronen; Tromer, Eran
8
2003
Derandomization in cryptography. Zbl 1122.94347
Barak, Boaz; Ong, Shien Jin; Vadhan, Salil
7
2003
A probabilistic-time hierarchy theorem for “slightly non-uniform” algorithms. Zbl 1028.68058
Barak, Boaz
11
2002
Strict polynomial-time in simulation and extraction. Zbl 1192.68343
Barak, Boaz; Lindell, Yehuda
6
2002
On the (im)possibility of obfuscating programs (extended abstract). Zbl 1001.68511
Barak, Boaz; Goldreich, Oded; Impagliazzo, Rusell; Rudich, Steven; Sahai, Amit; Vadhan, Salil; Yang, Ke
129
2001
Clock synchronization with faults and recoveries (extended abstract). Zbl 1314.68367
Barak, Boaz; Halevi, Shai; Herzberg, Amir; Naor, Dalit
2
2000
all top 5

Cited by 1,651 Authors

20 Bitansky, Nir
19 Sahai, Amit
16 Zhandry, Mark
14 Canetti, Ran
13 Segev, Gil
13 Vaikuntanathan, Vinod
13 Wichs, Daniel
12 Lin, Huijia
12 Pass, Rafael
12 Waters, Brent
11 Ananth, Prabhanjan Vijendra
10 Applebaum, Benny
10 Garg, Sanjam
10 Komargodski, Ilan
10 Kurpisz, Adam
9 Brakerski, Zvika
9 Braverman, Mark
9 Dvir, Zeev
9 Nishimaki, Ryo
9 Wigderson, Avi
8 Barak, Boaz
8 Jain, Aayush
8 Khurana, Dakshita
8 Leppänen, Samuli
8 Lohrey, Markus
8 Mastrolilli, Monaldo
8 Paneth, Omer
8 Pietrzak, Krzysztof
8 Raman, Venkatesh
8 Rothblum, Guy N.
8 Shaltiel, Ronen
7 Goldreich, Oded
7 Goyal, Vipul
7 Guruswami, Venkatesan
7 Hanaoka, Goichiro
7 Ishai, Yuval
7 Katz, Jonathan N.
7 O’Donnell, Ryan
7 Ostrovsky, Rafail
7 Santhanam, Rahul
7 Skorski, Maciej
7 Vadhan, Salil P.
6 Chakraborty, Sankardeep
6 Hofheinz, Dennis
6 Kabanets, Valentine
6 Meir, Or
6 Rosen, Alon
6 Shpilka, Amir
6 Srinivasan, Akshayaram
6 Tanaka, Keisuke
6 Wu, David J.
6 Yehudayoff, Amir
6 Yogev, Eylon
5 Allender, Eric W.
5 Asharov, Gilad
5 Ben-Sasson, Eli
5 Chen, Yilei
5 Gentry, Craig
5 Goldwasser, Shafi
5 Halevi, Shai
5 Kitagawa, Fuyuki
5 Koppula, Venkata
5 Lindell, Yehuda
5 Loff, Bruno
5 O’Neill, Adam
5 Pandey, Omkant
5 Raghavendra Rao, B. V.
5 Reyzin, Leonid
5 Sarma M. N., Jayalal
5 Satti, Srinivasa Rao
5 Shelat, Abhi
5 Trevisan, Luca
5 Venturi, Daniele
5 Vinodchandran, N. Variyam
5 Vyalyĭ, Mikhail Nikolaevich
5 Williams, Richard Ryan
5 Zhou, Hong-Sheng
4 Abdalla, Michel
4 Baartse, Martijn
4 Bandeira, Afonso S.
4 Bartusek, James
4 Bellare, Mihir
4 Bogdanov, Andrej
4 Černý, Michal
4 Chattopadhyay, Arkadev
4 Chevalier, Céline
4 Chung, Kai-Min
4 Cohen, Gil
4 Dachman-Soled, Dana
4 de Haan, Ronald
4 Dell, Holger
4 Ding, Ning
4 Dinitz, Michael H.
4 Dinur, Irit
4 Fortnow, Lance J.
4 Goles Chacc, Eric
4 Goyal, Rishab
4 Gu, Dawu
4 Haitner, Iftach
4 Harrow, Aram Wettroth
...and 1,551 more Authors
all top 5

Cited in 182 Serials

66 SIAM Journal on Computing
56 Journal of Cryptology
41 Theoretical Computer Science
30 Computational Complexity
24 Algorithmica
22 Theory of Computing Systems
19 Information and Computation
15 Information Processing Letters
14 Journal of Computer and System Sciences
13 Mathematical Programming. Series A. Series B
12 Artificial Intelligence
10 Discrete Applied Mathematics
8 Linear Algebra and its Applications
7 Information Sciences
7 Designs, Codes and Cryptography
6 Communications in Mathematical Physics
6 SIAM Journal on Discrete Mathematics
6 Logical Methods in Computer Science
5 Mathematics of Operations Research
5 Transactions of the American Mathematical Society
5 Combinatorica
5 Discrete & Computational Geometry
5 Bulletin of the American Mathematical Society. New Series
5 Journal of Combinatorial Optimization
5 Journal of the ACM
5 Journal of High Energy Physics
5 SIAM Journal on Mathematics of Data Science
4 Problems of Information Transmission
4 The Annals of Statistics
4 Automatica
4 Annals of Pure and Applied Logic
4 International Journal of Approximate Reasoning
4 SIAM Journal on Matrix Analysis and Applications
4 MSCS. Mathematical Structures in Computer Science
4 Journal of Mathematical Sciences (New York)
4 Annals of Mathematics and Artificial Intelligence
4 Quantum Information Processing
4 ACM Transactions on Computation Theory
4 Discrete Analysis
3 Acta Informatica
3 Discrete Mathematics
3 International Journal of Theoretical Physics
3 Advances in Mathematics
3 Journal of Automated Reasoning
3 Random Structures & Algorithms
3 Computational Geometry
3 International Journal of Algebra and Computation
3 Soft Computing
3 Annals of Mathematics. Second Series
3 Foundations of Computational Mathematics
3 ACM Transactions on Computational Logic
3 Forum of Mathematics, Sigma
2 Journal of Mathematical Physics
2 Physics Letters. B
2 The Annals of Probability
2 Journal of Combinatorial Theory. Series B
2 The Journal of Symbolic Logic
2 Mathematische Annalen
2 Operations Research
2 Proceedings of the American Mathematical Society
2 Quarterly of Applied Mathematics
2 European Journal of Combinatorics
2 Probability Theory and Related Fields
2 Computers & Operations Research
2 Formal Aspects of Computing
2 Machine Learning
2 Neural Computation
2 Annals of Physics
2 Stochastic Processes and their Applications
2 Distributed Computing
2 Journal of Logic, Language and Information
2 Combinatorics, Probability and Computing
2 Fractals
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Journal of the European Mathematical Society (JEMS)
2 Fundamenta Informaticae
2 Journal of Machine Learning Research (JMLR)
2 Natural Computing
2 Journal of Applied Logic
2 International Journal of Quantum Information
2 Journal of Statistical Mechanics: Theory and Experiment
2 Foundations of Physics
2 Sibirskie Èlektronnye Matematicheskie Izvestiya
2 Science in China. Series F
2 Groups, Complexity, Cryptology
2 Algorithms
2 Science China. Information Sciences
1 Communications on Pure and Applied Mathematics
1 Israel Journal of Mathematics
1 Journal d’Analyse Mathématique
1 Journal of Statistical Physics
1 Journal of the Association for Computing Machinery
1 Journal of Mathematical Psychology
1 Journal of Number Theory
1 Journal of Pure and Applied Algebra
1 Mathematika
1 Meccanica
1 Memoirs of the American Mathematical Society
1 SIAM Journal on Control and Optimization
1 Studia Logica
...and 82 more Serials
all top 5

Cited in 43 Fields

610 Computer science (68-XX)
382 Information and communication theory, circuits (94-XX)
121 Combinatorics (05-XX)
95 Operations research, mathematical programming (90-XX)
65 Mathematical logic and foundations (03-XX)
63 Quantum theory (81-XX)
32 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
31 Statistics (62-XX)
26 Linear and multilinear algebra; matrix theory (15-XX)
20 Number theory (11-XX)
20 Probability theory and stochastic processes (60-XX)
20 Numerical analysis (65-XX)
16 Group theory and generalizations (20-XX)
15 Convex and discrete geometry (52-XX)
13 Statistical mechanics, structure of matter (82-XX)
9 Systems theory; control (93-XX)
8 Algebraic geometry (14-XX)
7 Relativity and gravitational theory (83-XX)
6 General algebraic systems (08-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
5 Manifolds and cell complexes (57-XX)
4 Functional analysis (46-XX)
4 Biology and other natural sciences (92-XX)
3 Category theory; homological algebra (18-XX)
3 Partial differential equations (35-XX)
3 Operator theory (47-XX)
2 General and overarching topics; collections (00-XX)
2 Field theory and polynomials (12-XX)
2 Commutative algebra (13-XX)
2 Real functions (26-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Approximations and expansions (41-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
2 Mechanics of particles and systems (70-XX)
1 Associative rings and algebras (16-XX)
1 Functions of a complex variable (30-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Difference and functional equations (39-XX)
1 Integral equations (45-XX)
1 General topology (54-XX)
1 Algebraic topology (55-XX)
1 Optics, electromagnetic theory (78-XX)
1 Mathematics education (97-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.