Frederic Green

86 papers A 4B 1Misc 1Journal 77Unranked 3

Year	Rank	Type	Title / Venue / Authors
2022	J	`jnl`	Review of "Mathematical Muffin Morsels - Nobody wants a small piece by William Gasarch, Erik Metz, Jacob Prinz, and Daniel Smolyak World Scientific, 2021 210 pages, Softcover, $59.99.". SIGACT News Frederic Green
2022	J	`jnl`	Review of Complexity Dichotomies for Counting Problems Volume 1: Boolean Domain by Jin-Yi Cai and Xi Chen. SIGACT News Frederic Green
2022	J	`jnl`	Review of Feasible Computations and Provable Complexity Properties by Juris Hartmanis. SIGACT News Frederic Green
2022	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2022	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2022	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2022	J	`jnl`	The book review column. SIGACT News Frederic Green
2021	J	`jnl`	Review of A Short Course in Computational Geometry and Topology by Herbert Edelsbrunner. SIGACT News Abdulai Gassama, Frederic Green
2021	J	`jnl`	Review of Mathematics and Computation by Avi Wigderson. SIGACT News Frederic Green
2021	J	`jnl`	Review of Three Lectures on Complexity and Black Holes by Leonard Susskind. SIGACT News Frederic Green
2021	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2021	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2021	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2021	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2020	J	`jnl`	Review of Forbidden Configurations in Discrete Geometry by David Eppstein. SIGACT News Frederic Green
2020	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2020	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2020	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2020	J	`jnl`	The Book Review Column1. SIGACT News Frederic Green
2019	J	`jnl`	Review of Handbook of Graph Theory, Combinatorial Optimization, and Algorithms. SIGACT News Frederic Green
2019	J	`jnl`	Review of Modern Cryptography and Elliptic Curves, A Beginner's Guide by Thomas R. Shemanske. SIGACT News Frederic Green
2019	J	`jnl`	Review of Number Theory: An Introduction via the Density of Primes, second edition. SIGACT News Frederic Green
2019	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2019	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2019	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2019	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2018	J	`jnl`	Fixed-Parameter Extrapolation and Aperiodic Order: Open Problems. SIGACT News Stephen A. Fenner, Frederic Green, Steven Homer
2018	J	`jnl`	Joint Review of Quadratic Residues and Non-Residues by Steve Wright and The Quadratic Reciprocity Law by Oswald Baumgart Edited and translated by Franz Lemmermeyer. SIGACT News Frederic Green
2018	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2018	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2018	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2018	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2017	J	`jnl`	Block-symmetric polynomials correlate with parity better than symmetric. Comput. Complex. Frederic Green, Daniel Kreymer, Emanuele Viola
2017	J	`jnl`	Joint Review of The Magic of Math by Arthur Benjamin and How to Bake by Eugenia Cheng. SIGACT News Frederic Green
2017	J	`jnl`	Review of Art in the Life of Mathematicians by Anna Kepes Szemerédi. SIGACT News Frederic Green
2017	J	`jnl`	Review of Quantum Walks and Search Algorithms by Renato Portugal. SIGACT News Frederic Green
2017	J	`jnl`	Review of Set Theory: A First Course by Daniel W. Cunningham. SIGACT News Frederic Green
2017	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2017	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2017	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2017	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2016	J	`jnl`	Circuit Complexity of Powering in Fields of Odd Characteristic. Chic. J. Theor. Comput. Sci. Arkadev Chattopadhyay, Frederic Green, Howard Straubing
2016	J	`jnl`	Review of: Primality Testing for Beginners by Lasse Rempe-Gillen and Rebecca Waldecker. SIGACT News Frederic Green
2016	J	`jnl`	Review of: Quantum Algorithms via Linear Algebra by Richard J. Lipton and Kenneth W. Regan. SIGACT News Frederic Green
2016	J	`jnl`	Review of: The Fascinating World of Graph Theory by Arthur Benjamin, Gary Chartrand and Ping Zhang. SIGACT News Frederic Green
2016	J	`jnl`	Review of: The Nature of Computation by Cristopher Moore and Stephan Mertens. SIGACT News Frederic Green
2016	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2016	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2016	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2016	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2015	J	`jnl`	Review of: Incredible Numbers by Ian Stewart. SIGACT News Frederic Green
2015	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2015	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2015	J	`jnl`	The Book Review Column. SIGACT News Frederic Green
2013	J	`jnl`	Review quantum computing since democritus by Scott Aaronson. SIGACT News Frederic Green
2012	J	`jnl`	Block-symmetric polynomials correlate with parity better than symmetric. Electron. Colloquium Comput. Complex. Frederic Green, Daniel Kreymer, Emanuele Viola
2011	J	`jnl`	In Brute-Force Search of Correlation Bounds for Polynomials. Electron. Colloquium Comput. Complex. Frederic Green, Daniel Kreymer, Emanuele Viola
2010	J	`jnl`	Efficient universal quantum circuits. Quantum Inf. Comput. Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer
2009	Misc	`conf`	Efficient Universal Quantum Circuits. COCOON Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer
2008	J	`jnl`	Universal Quantum Circuits CoRR Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer
2008	J	`jnl`	Universal Quantum Circuits. Electron. Colloquium Comput. Complex. Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer
2007	J	`jnl`	Review of "Mathematics of Physics and Engineering by Edward K. Blum and Sergey V. Lototsky, " World Scientific. SIGACT News Frederic Green
2007	J	`jnl`	Small depth quantum circuits. SIGACT News Debajyoti Bera, Frederic Green, Steven Homer
2007	—	`conf`	Uniqueness of Optimal Mod 3 Circuits for Parity. Algebraic Methods in Computational Complexity Frederic Green, Amitabha Roy
2006	J	`jnl`	Quantum lower bounds for fanout. Quantum Inf. Comput. M. Fang, Stephen A. Fenner, Frederic Green, Steven Homer, Yong Zhang
2005	B	`conf`	Bounds on the Power of Constant-Depth Quantum Circuits. FCT Stephen A. Fenner, Frederic Green, Steven Homer, Yong Zhang
2004	J	`jnl`	The correlation between parity and quadratic polynomials mod 3. J. Comput. Syst. Sci. Frederic Green
2002	J	`jnl`	Counting, fanout and the complexity of quantum ACC. Quantum Inf. Comput. Frederic Green, Steven Homer, Cristopher Moore, Christopher Pollett
2002	A	`conf`	The Correlation Between Parity and Quadratic Polynomials Mod 3. CCC Frederic Green
2001	J	`jnl`	Relativized separation of EQP from P Inf. Process. Lett. Frederic Green, Randall J. Pruim
2000	J	`jnl`	A complex-number Fourier technique for lower bounds on the Mod-m degree. Comput. Complex. Frederic Green
2000	A	`conf`	On the Complexity of Quantum ACC. CCC Frederic Green, Steven Homer, Chris Pollett
1999	J	`jnl`	Complements of Multivalued Functions. Chic. J. Theor. Comput. Sci. Stephen A. Fenner, Frederic Green, Steven Homer, Alan L. Selman, Thomas Thierauf, Heribert Vollmer
1999	J	`jnl`	Determining Acceptance Possibility for a Quantum Computation is Hard for the Polynomial Hierarchy Electron. Colloquium Comput. Complex. Stephen A. Fenner, Frederic Green, Steven Homer, Randall J. Pruim
1999	J	`jnl`	Exponential Sums and Circuits with a Single Threshold Gate and Mod-Gates. Theory Comput. Syst. Frederic Green
1996	A	`conf`	Complements of Multivalued Functions. CCC Stephen A. Fenner, Frederic Green, Steven Homer, Alan L. Selman, Thomas Thierauf, Heribert Vollmer
1996	J	`jnl`	On the Correlation of Symmetric Functions. Math. Syst. Theory Jin-Yi Cai, Frederic Green, Thomas Thierauf
1995	J	`jnl`	A Lower Bound for Monotone Perceptrons. Math. Syst. Theory Frederic Green
1995	J	`jnl`	Lower Bounds for Circuits with Mod Gates and One Exact Threshold Gate Electron. Colloquium Comput. Complex. Frederic Green
1995	A	`conf`	Lower Bounds for Depth-Three Circuits With Equals and Mod-Gates. STACS Frederic Green
1995	J	`jnl`	The Power of the Middle Bit of a #P Function. J. Comput. Syst. Sci. Frederic Green, Johannes Köbler, Kenneth W. Regan, Thomas Schwentick, Jacobo Torán
1993	J	`jnl`	On the Power of Deterministic Reductions to C=P. Math. Syst. Theory Frederic Green
1992	—	`conf`	The Power of the Middle Bit. SCT Frederic Green, Johannes Köbler, Jacobo Torán
1991	J	`jnl`	An Oracle Separating \oplus P from PP^PH. Inf. Process. Lett. Frederic Green
1990	—	`conf`	An Oracle Separating +P From PP SCT Frederic Green
1987	J	`jnl`	NP-Complete Problems in Cellular Automata. Complex Syst. Frederic Green