Frederic Green

Publication Activity (10 Years)

Years Active: 1987-2022
Publications (10 Years): 50

Top Topics

Computational Geometry

Top Venues

Chic. J. Theor. Comput. Sci.

Comput. Complex.

Publications

Frederic Green
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 53 (3) (2022)
Frederic Green
The Book Review Column. SIGACT News 53 (4) (2022)
Frederic Green
The Book Review Column. SIGACT News 53 (1) (2022)
Frederic Green
The Book Review Column. SIGACT News 53 (2) (2022)
Frederic Green
Review of Complexity Dichotomies for Counting Problems Volume 1: Boolean Domain by Jin-Yi Cai and Xi Chen. SIGACT News 53 (2) (2022)
Frederic Green
The book review column. SIGACT News 53 (3) (2022)
Frederic Green
Review of Feasible Computations and Provable Complexity Properties by Juris Hartmanis. SIGACT News 53 (4) (2022)
Frederic Green
Review of Mathematics and Computation by Avi Wigderson. SIGACT News 52 (3) (2021)
Frederic Green
The Book Review Column. SIGACT News 52 (4) (2021)
Frederic Green
The Book Review Column. SIGACT News 52 (1) (2021)
Frederic Green
The Book Review Column. SIGACT News 52 (2) (2021)
Frederic Green
Review of Three Lectures on Complexity and Black Holes by Leonard Susskind. SIGACT News 52 (4) (2021)
Abdulai Gassama, Frederic Green
Review of A Short Course in Computational Geometry and Topology by Herbert Edelsbrunner. SIGACT News 52 (4) (2021)
Frederic Green
The Book Review Column. SIGACT News 52 (3) (2021)
Frederic Green
Review of Forbidden Configurations in Discrete Geometry by David Eppstein. SIGACT News 51 (4) (2020)
Frederic Green
The Book Review Column1. SIGACT News 51 (4) (2020)
Frederic Green
The Book Review Column. SIGACT News 51 (3) (2020)
Frederic Green
The Book Review Column. SIGACT News 51 (1) (2020)
Frederic Green
The Book Review Column. SIGACT News 51 (2) (2020)
Frederic Green
The Book Review Column. SIGACT News 50 (2) (2019)
Frederic Green
The Book Review Column. SIGACT News 50 (3) (2019)
Frederic Green
The Book Review Column. SIGACT News 50 (1) (2019)
Frederic Green
The Book Review Column. SIGACT News 50 (4) (2019)
Frederic Green
Review of Modern Cryptography and Elliptic Curves, A Beginner's Guide by Thomas R. Shemanske. SIGACT News 50 (2) (2019)
Frederic Green
Review of Number Theory: An Introduction via the Density of Primes, second edition. SIGACT News 50 (1) (2019)
Frederic Green
Review of Handbook of Graph Theory, Combinatorial Optimization, and Algorithms. SIGACT News 50 (3) (2019)
Frederic Green
The Book Review Column. SIGACT News 49 (1) (2018)
Frederic Green
The Book Review Column. SIGACT News 49 (4) (2018)
Frederic Green
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 49 (1) (2018)
Frederic Green
The Book Review Column. SIGACT News 49 (2) (2018)
Frederic Green
The Book Review Column. SIGACT News 49 (3) (2018)
Stephen A. Fenner, Frederic Green, Steven Homer
Fixed-Parameter Extrapolation and Aperiodic Order: Open Problems. SIGACT News 49 (3) (2018)
Frederic Green
Review of Art in the Life of Mathematicians by Anna Kepes Szemerédi. SIGACT News 48 (1) (2017)
Frederic Green
Review of Set Theory: A First Course by Daniel W. Cunningham. SIGACT News 48 (3) (2017)
Frederic Green
Joint Review of The Magic of Math by Arthur Benjamin and How to Bake by Eugenia Cheng. SIGACT News 48 (2) (2017)
Frederic Green
The Book Review Column. SIGACT News 48 (1) (2017)
Frederic Green
Review of Quantum Walks and Search Algorithms by Renato Portugal. SIGACT News 48 (2) (2017)
Frederic Green
The Book Review Column. SIGACT News 48 (2) (2017)
Frederic Green
The Book Review Column. SIGACT News 48 (4) (2017)
Frederic Green, Daniel Kreymer, Emanuele Viola
Block-symmetric polynomials correlate with parity better than symmetric. Comput. Complex. 26 (2) (2017)
Frederic Green
The Book Review Column. SIGACT News 48 (3) (2017)
Frederic Green
Review of: Primality Testing for Beginners by Lasse Rempe-Gillen and Rebecca Waldecker. SIGACT News 47 (2) (2016)
Frederic Green
The Book Review Column. SIGACT News 47 (3) (2016)
Frederic Green
The Book Review Column. SIGACT News 47 (4) (2016)
Frederic Green
The Book Review Column. SIGACT News 47 (1) (2016)
Frederic Green
Review of: Quantum Algorithms via Linear Algebra by Richard J. Lipton and Kenneth W. Regan. SIGACT News 47 (3) (2016)
Frederic Green
Review of: The Fascinating World of Graph Theory by Arthur Benjamin, Gary Chartrand and Ping Zhang. SIGACT News 47 (4) (2016)
Frederic Green
The Book Review Column. SIGACT News 47 (2) (2016)
Arkadev Chattopadhyay, Frederic Green, Howard Straubing
Circuit Complexity of Powering in Fields of Odd Characteristic. Chic. J. Theor. Comput. Sci. 2016 (2016)
Frederic Green
Review of: The Nature of Computation by Cristopher Moore and Stephan Mertens. SIGACT News 47 (1) (2016)
Frederic Green
The Book Review Column. SIGACT News 46 (4) (2015)
Frederic Green
The Book Review Column. SIGACT News 46 (3) (2015)
Frederic Green
Review of: Incredible Numbers by Ian Stewart. SIGACT News 46 (4) (2015)
Frederic Green
The Book Review Column. SIGACT News 46 (2) (2015)
Frederic Green
Review quantum computing since democritus by Scott Aaronson. SIGACT News 44 (4) (2013)
Frederic Green, Daniel Kreymer, Emanuele Viola
Block-symmetric polynomials correlate with parity better than symmetric. Electron. Colloquium Comput. Complex. 19 (2012)
Frederic Green, Daniel Kreymer, Emanuele Viola
In Brute-Force Search of Correlation Bounds for Polynomials. Electron. Colloquium Comput. Complex. 18 (2011)
Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer
Efficient universal quantum circuits. Quantum Inf. Comput. 10 (1&2) (2010)
Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer
Efficient Universal Quantum Circuits. COCOON (2009)
Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer
Universal Quantum Circuits CoRR (2008)
Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steven Homer
Universal Quantum Circuits. Electron. Colloquium Comput. Complex. 15 (078) (2008)
Debajyoti Bera, Frederic Green, Steven Homer
Small depth quantum circuits. SIGACT News 38 (2) (2007)
Frederic Green
Review of "Mathematics of Physics and Engineering by Edward K. Blum and Sergey V. Lototsky, " World Scientific. SIGACT News 38 (4) (2007)
Frederic Green, Amitabha Roy
Uniqueness of Optimal Mod 3 Circuits for Parity. Algebraic Methods in Computational Complexity (2007)
M. Fang, Stephen A. Fenner, Frederic Green, Steven Homer, Yong Zhang
Quantum lower bounds for fanout. Quantum Inf. Comput. 6 (1) (2006)
Stephen A. Fenner, Frederic Green, Steven Homer, Yong Zhang
Bounds on the Power of Constant-Depth Quantum Circuits. FCT (2005)
Frederic Green
The correlation between parity and quadratic polynomials mod 3. J. Comput. Syst. Sci. 69 (1) (2004)
Frederic Green, Steven Homer, Cristopher Moore, Christopher Pollett
Counting, fanout and the complexity of quantum ACC. Quantum Inf. Comput. 2 (1) (2002)
Frederic Green
The Correlation Between Parity and Quadratic Polynomials Mod 3. Computational Complexity Conference (2002)
Frederic Green, Randall Pruim
. Inf. Process. Lett. 80 (5) (2001)
Frederic Green
A complex-number Fourier technique for lower bounds on the Mod-m degree. Comput. Complex. 9 (1) (2000)
Frederic Green, Steven Homer, Chris Pollett
On the Complexity of Quantum ACC. Computational Complexity Conference (2000)
Stephen A. Fenner, Frederic Green, Steven Homer, Alan L. Selman, Thomas Thierauf, Heribert Vollmer
Complements of Multivalued Functions. Chic. J. Theor. Comput. Sci. 1999 (1999)
Stephen A. Fenner, Frederic Green, Steven Homer, Randall Pruim
Determining Acceptance Possibility for a Quantum Computation is Hard for the Polynomial Hierarchy Electron. Colloquium Comput. Complex. 6 (3) (1999)
Frederic Green
Exponential Sums and Circuits with a Single Threshold Gate and Mod-Gates. Theory Comput. Syst. 32 (4) (1999)
Jin-yi Cai, Frederic Green, Thomas Thierauf
On the Correlation of Symmetric Functions. Math. Syst. Theory 29 (3) (1996)
Stephen A. Fenner, Frederic Green, Steven Homer, Alan L. Selman, Thomas Thierauf, Heribert Vollmer
Complements of Multivalued Functions. Computational Complexity Conference (1996)
Frederic Green
Lower Bounds for Depth-Three Circuits With Equals and Mod-Gates. STACS (1995)
Frederic Green
Lower Bounds for Circuits with Mod Gates and One Exact Threshold Gate Electron. Colloquium Comput. Complex. 2 (27) (1995)
Frederic Green, Johannes Köbler, Kenneth W. Regan, Thomas Schwentick, Jacobo Torán
The Power of the Middle Bit of a #P Function. J. Comput. Syst. Sci. 50 (3) (1995)
Frederic Green
A Lower Bound for Monotone Perceptrons. Math. Syst. Theory 28 (4) (1995)
Frederic Green
On the Power of Deterministic Reductions to C=P. Math. Syst. Theory 26 (2) (1993)
Frederic Green, Johannes Köbler, Jacobo Torán
The Power of the Middle Bit. Computational Complexity Conference (1992)
Frederic Green
An Oracle Separating \oplus P from PP^PH. Inf. Process. Lett. 37 (3) (1991)
Frederic Green
. Computational Complexity Conference (1990)
Frederic Green
NP-Complete Problems in Cellular Automata. Complex Syst. 1 (3) (1987)