default search action
Search dblp for Publications
export results for "toc:db/journals/cjtcs/cjtcs2016.bht:"
@article{DBLP:journals/cjtcs/AggarwalR16, author = {Divesh Aggarwal and Oded Regev}, title = {A Note on Discrete Gaussian Combinations of Lattice Vectors}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/7/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/AggarwalR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/ArvindR16, author = {Vikraman Arvind and S. Raja}, title = {Some Lower Bound Results for Set-Multilinear Arithmetic Computations}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/6/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/ArvindR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/ChaillouxGS16, author = {Andr{\'{e}} Chailloux and Gus Gutoski and Jamie Sikora}, title = {Optimal bounds for semi-honest quantum oblivious transfer}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/13/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/ChaillouxGS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/ChattopadhyayGS16, author = {Arkadev Chattopadhyay and Frederic Green and Howard Straubing}, title = {Circuit Complexity of Powering in Fields of Odd Characteristic}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/10/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/ChattopadhyayGS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/ChubbF16, author = {Christopher T. Chubb and Steven T. Flammia}, title = {Computing the Degenerate Ground Space of Gapped Spin Chains in Polynomial Time}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/9/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/ChubbF16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/DujmovicSW16, author = {Vida Dujmovic and Anastasios Sidiropoulos and David R. Wood}, title = {Layouts of Expander Graphs}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/1/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/DujmovicSW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/DurandMMRS16, author = {Arnaud Durand and Meena Mahajan and Guillaume Malod and Nicolas de Rugy{-}Altherre and Nitin Saurabh}, title = {Homomorphism Polynomials Complete for {VP}}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/3/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/DurandMMRS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/Filmus16, author = {Yuval Filmus}, title = {Friedgut-Kalai-Naor Theorem for Slices of the Boolean Cube}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/14/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/Filmus16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/GriloKS16, author = {Alex B. Grilo and Iordanis Kerenidis and Jamie Sikora}, title = {{QMA} with Subset State Witnesses}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/4/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/GriloKS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/KulkarniT16, author = {Raghav Kulkarni and Avishay Tal}, title = {On Fractional Block Sensitivity}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/8/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/KulkarniT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/LancienW16, author = {C{\'{e}}cilia Lancien and Andreas J. Winter}, title = {Parallel repetition and concentration for (sub-)no-signalling games via a flexible constrained de Finetti reduction}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/11/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/LancienW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/MancinskaRV16, author = {Laura Mancinska and David E. Roberson and Antonios Varvitsiotis}, title = {On deciding the existence of perfect entangled strategies for nonlocal games}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/5/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/MancinskaRV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/Watson16, author = {Thomas Watson}, title = {Nonnegative Rank vs. Binary Rank}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/2/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/Watson16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/cjtcs/Yao16, author = {Penghui Yao}, title = {Parity Decision Tree Complexity and 4-Party Communication Complexity of XOR-functions Are Polynomially Equivalent}, journal = {Chic. J. Theor. Comput. Sci.}, volume = {2016}, year = {2016}, url = {http://cjtcs.cs.uchicago.edu/articles/2016/12/contents.html}, timestamp = {Thu, 11 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/cjtcs/Yao16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.