de Boer, Koen; Ducas, Léo; Pellet-Mary, Alice; Wesolowski, Benjamin Random self-reducibility of ideal-SVP via Arakelov random walks. (English) Zbl 1504.94130 Micciancio, Daniele (ed.) et al., Advances in cryptology – CRYPTO 2020. 40th annual international cryptology conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12171, 243-273 (2020). MSC: 94A60 11H71 11R29 PDFBibTeX XMLCite \textit{K. de Boer} et al., Lect. Notes Comput. Sci. 12171, 243--273 (2020; Zbl 1504.94130) Full Text: DOI
Feng, Jun; Yang, Laurence T.; Gati, Nicholaus J.; Xie, Xia; Gavuna, Benard S. Privacy-preserving computation in cyber-physical-social systems: a survey of the state-of-the-art and perspectives. (English) Zbl 1458.68058 Inf. Sci. 527, 341-355 (2020). MSC: 68P27 68T09 PDFBibTeX XMLCite \textit{J. Feng} et al., Inf. Sci. 527, 341--355 (2020; Zbl 1458.68058) Full Text: DOI
Dolev, Shlomi; Gilboa, Niv; Li, Ximing Accumulating automata and cascaded equations automata for communicationless information theoretically secure multi-party computation. (English) Zbl 1431.68036 Theor. Comput. Sci. 795, 81-99 (2019). MSC: 68Q10 68Q45 94A60 94A62 PDFBibTeX XMLCite \textit{S. Dolev} et al., Theor. Comput. Sci. 795, 81--99 (2019; Zbl 1431.68036) Full Text: DOI
Bauch, Jens; Bernstein, Daniel J.; de Valence, Henry; Lange, Tanja; van Vredendaal, Christine Short generators without quantum computers: the case of multiquadratics. (English) Zbl 1410.11136 Coron, Jean-Sébastien (ed.) et al., Advances in cryptology – EUROCRYPT 2017. 36th annual international conference on the theory and applications of cryptographic techniques, Paris, France, April 30 – May 4, 2017. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 10210, 27-59 (2017). MSC: 11Y40 81P68 81P94 94A60 PDFBibTeX XMLCite \textit{J. Bauch} et al., Lect. Notes Comput. Sci. 10210, 27--59 (2017; Zbl 1410.11136) Full Text: DOI Link
Bi, Jingguo; Liu, Jiayang; Wang, Xiaoyun Cryptanalysis of a homomorphic encryption scheme over integers. (English) Zbl 1379.94031 Chen, Kefei (ed.) et al., Information security and cryptology. 12th international conference, Inscrypt 2016, Beijing, China, November 4–6, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-54704-6/pbk; 978-3-319-54705-3/ebook). Lecture Notes in Computer Science 10143, 243-252 (2017). MSC: 94A60 11Y16 PDFBibTeX XMLCite \textit{J. Bi} et al., Lect. Notes Comput. Sci. 10143, 243--252 (2017; Zbl 1379.94031) Full Text: DOI
Cheon, Jung Hee; Kim, Jinsu; Lee, Moon Sung; Yun, Aaram CRT-based fully homomorphic encryption over the integers. (English) Zbl 1387.94076 Inf. Sci. 310, 149-162 (2015). MSC: 94A60 94A15 14G50 PDFBibTeX XMLCite \textit{J. H. Cheon} et al., Inf. Sci. 310, 149--162 (2015; Zbl 1387.94076) Full Text: DOI
Jiang, Mingming; Hu, Yupu; Lei, Hao; Wang, Baocang; Lai, Qiqi Lattice-based certificateless encryption scheme. (English) Zbl 1404.94082 Front. Comput. Sci. 8, No. 5, 828-836 (2014). MSC: 94A60 68P25 PDFBibTeX XMLCite \textit{M. Jiang} et al., Front. Comput. Sci. 8, No. 5, 828--836 (2014; Zbl 1404.94082) Full Text: DOI
Wang, Shanbiao; Zhu, Yan; Ma, Di; Feng, Rongquan Lattice-based key exchange on small integer solution problem. (English) Zbl 1398.94176 Sci. China, Inf. Sci. 57, No. 11, Article ID 112111, 12 p. (2014). MSC: 94A60 PDFBibTeX XMLCite \textit{S. Wang} et al., Sci. China, Inf. Sci. 57, No. 11, Article ID 112111, 12 p. (2014; Zbl 1398.94176) Full Text: DOI Link
Halpern, Joseph Y.; Pass, Rafael; Seeman, Lior The truth behind the myth of the folk theorem. (English) Zbl 1366.68095 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 543-552 (2014). MSC: 68Q25 68Q05 91A10 91A20 PDFBibTeX XMLCite \textit{J. Y. Halpern} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 543--552 (2014; Zbl 1366.68095) Full Text: DOI arXiv
Guo, Siyao; Hubáček, Pavel; Rosen, Alon; Vald, Margarita Rational arguments: single round delegation with sublinear verification. (English) Zbl 1364.68199 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 523-539 (2014). MSC: 68Q05 68M12 68Q10 68Q15 94A60 PDFBibTeX XMLCite \textit{S. Guo} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 523--539 (2014; Zbl 1364.68199) Full Text: DOI
Kol, Gillat; Moran, Shay; Shpilka, Amir; Yehudayoff, Amir Direct sum fails for zero error average communication. (English) Zbl 1364.68203 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 517-522 (2014). MSC: 68Q05 68P30 68Q10 68Q25 PDFBibTeX XMLCite \textit{G. Kol} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 517--522 (2014; Zbl 1364.68203) Full Text: DOI
Iwama, Kazuo; Yoshida, Yuichi Parameterized testability. (English) Zbl 1364.68363 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 507-516 (2014). MSC: 68W20 68Q17 68Q25 68R10 PDFBibTeX XMLCite \textit{K. Iwama} and \textit{Y. Yoshida}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 507--516 (2014; Zbl 1364.68363) Full Text: DOI
Kaufman, Tali; Lubotzky, Alexander High dimensional expanders and property testing. (English) Zbl 1365.68462 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 501-506 (2014). MSC: 68W20 05E45 PDFBibTeX XMLCite \textit{T. Kaufman} and \textit{A. Lubotzky}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 501--506 (2014; Zbl 1365.68462) Full Text: DOI arXiv
Fischer, Eldar; Goldhirsh, Yonatan; Lachish, Oded Partial tests, universal tests and decomposability. (English) Zbl 1364.68210 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 483-500 (2014). MSC: 68Q10 68P30 68Q17 68W20 PDFBibTeX XMLCite \textit{E. Fischer} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 483--500 (2014; Zbl 1364.68210) Full Text: DOI Link
Gupta, Rishi; Roughgarden, Tim; Seshadhri, C. Decompositions of triangle-dense graphs. (English) Zbl 1365.05245 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 471-481 (2014). MSC: 05C75 05C69 05C70 05C82 05C85 91D30 PDFBibTeX XMLCite \textit{R. Gupta} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 471--481 (2014; Zbl 1365.05245) Full Text: DOI arXiv
Bandeira, Afonso S.; Charikar, Moses; Singer, Amit; Zhu, Andy Multireference alignment using semidefinite programming. (English) Zbl 1364.94108 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 459-470 (2014). MSC: 94A12 62F12 90C22 90C59 PDFBibTeX XMLCite \textit{A. S. Bandeira} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 459--470 (2014; Zbl 1364.94108) Full Text: DOI arXiv
Chandrasekaran, Karthekeyan; Vempala, Santosh S. Integer feasibility of random polytopes: random integer programs. (English) Zbl 1364.90221 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 449-458 (2014). MSC: 90C10 52B12 90C15 PDFBibTeX XMLCite \textit{K. Chandrasekaran} and \textit{S. S. Vempala}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 449--458 (2014; Zbl 1364.90221) Full Text: DOI arXiv
Guruswami, Venkatesan; Lee, Euiwoong Complexity of approximating CSP with balance/hard constraints. (English) Zbl 1364.68229 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 439-448 (2014). MSC: 68Q25 68Q17 PDFBibTeX XMLCite \textit{V. Guruswami} and \textit{E. Lee}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 439--448 (2014; Zbl 1364.68229) Full Text: DOI
Yoshida, Yuichi; Zhou, Yuan Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems. (English) Zbl 1366.68369 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 423-437 (2014). MSC: 68W25 68Q25 90C27 PDFBibTeX XMLCite \textit{Y. Yoshida} and \textit{Y. Zhou}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 423--437 (2014; Zbl 1366.68369) Full Text: DOI
Nissim, Kobbi; Vadhan, Salil; Xiao, David Redrawing the boundaries on purchasing data from privacy-sensitive individuals. (English) Zbl 1366.91094 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 411-421 (2014). MSC: 91B26 94A62 PDFBibTeX XMLCite \textit{K. Nissim} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 411--421 (2014; Zbl 1366.91094) Full Text: DOI arXiv
Kearns, Michael; Pai, Mallesh; Roth, Aaron; Ullman, Jonathan Mechanism design in large games: incentives and privacy (extended abstract). (English) Zbl 1364.91010 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 403-409 (2014). MSC: 91A06 91B26 PDFBibTeX XMLCite \textit{M. Kearns} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 403--409 (2014; Zbl 1364.91010) Full Text: DOI arXiv
Chandrasekaran, Karthekeyan; Thaler, Justin; Ullman, Jonathan; Wan, Andrew Faster private release of marginals on small databases. (English) Zbl 1364.68153 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 387-401 (2014). MSC: 68P15 PDFBibTeX XMLCite \textit{K. Chandrasekaran} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 387--401 (2014; Zbl 1364.68153) Full Text: DOI arXiv
Haramaty, Elad; Sudan, Madhu Deterministic compression with uncertain priors (extended abstract). (English) Zbl 1364.68185 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 377-385 (2014). MSC: 68P30 05C15 68Q10 94A29 PDFBibTeX XMLCite \textit{E. Haramaty} and \textit{M. Sudan}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 377--385 (2014; Zbl 1364.68185) Full Text: DOI
Gamarnik, David; Sudan, Madhu Limits of local algorithms over sparse random graphs (extended abstract). (English) Zbl 1365.05277 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 369-375 (2014). MSC: 05C85 05C69 05C80 68Q17 68W10 PDFBibTeX XMLCite \textit{D. Gamarnik} and \textit{M. Sudan}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 369--375 (2014; Zbl 1365.05277) Full Text: DOI
Babai, László On the automorphism groups of strongly regular graphs. I. (English) Zbl 1365.05202 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 359-368 (2014). MSC: 05C60 05C25 05C85 05E30 20B25 PDFBibTeX XMLCite \textit{L. Babai}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 359--368 (2014; Zbl 1365.05202) Full Text: DOI
Mendel, Manor; Naor, Assaf Expanders with respect to Hadamard spaces and random graphs (extended abstract). (English) Zbl 1365.05262 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 353-358 (2014). MSC: 05C80 05C12 05C85 54E50 68W25 PDFBibTeX XMLCite \textit{M. Mendel} and \textit{A. Naor}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 353--358 (2014; Zbl 1365.05262) Full Text: DOI
Bshouty, Nader Testers and their applications. (English) Zbl 1364.68359 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 327-351 (2014). MSC: 68W20 68R05 PDFBibTeX XMLCite \textit{N. Bshouty}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 327--351 (2014; Zbl 1364.68359) Full Text: DOI
Chen, Ho-Lin; Doty, David; Soloveichik, David Rate-independent computation in continuous chemical reaction networks. (English) Zbl 1364.68194 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 313-325 (2014). MSC: 68Q05 68Q10 92E20 PDFBibTeX XMLCite \textit{H.-L. Chen} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 313--325 (2014; Zbl 1364.68194) Full Text: DOI arXiv
Antoniadis, Antonios; Barcelo, Neal; Nugent, Michael; Pruhs, Kirk; Scquizzato, Michele Energy-efficient circuit design. (English) Zbl 1364.94788 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 303-311 (2014). MSC: 94C05 PDFBibTeX XMLCite \textit{A. Antoniadis} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 303--311 (2014; Zbl 1364.94788) Full Text: DOI
Angelino, Elaine; Kanade, Varun Attribute-efficient evolvability of linear functions. (English) Zbl 1364.68239 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 287-299 (2014). MSC: 68Q32 68T05 68T20 92D15 PDFBibTeX XMLCite \textit{E. Angelino} and \textit{V. Kanade}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 287--299 (2014; Zbl 1364.68239) Full Text: DOI arXiv
Liu, Yi-Kai Building one-time memories from isolated qubits (extended abstract). (English) Zbl 1364.94555 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 269-285 (2014). MSC: 94A60 81P45 81P68 81P94 PDFBibTeX XMLCite \textit{Y.-K. Liu}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 269--285 (2014; Zbl 1364.94555) Full Text: DOI arXiv
Miles, Eric Iterated group products and leakage resilience against \(\mathrm{NC}^1\). (English) Zbl 1364.68216 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 261-268 (2014). MSC: 68Q15 20D06 68Q05 94A60 PDFBibTeX XMLCite \textit{E. Miles}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 261--268 (2014; Zbl 1364.68216) Full Text: DOI arXiv
Akavia, Adi; Bogdanov, Andrej; Guo, Siyao; Kamath, Akshay; Rosen, Alon Candidate weak pseudorandom functions in \(\mathrm{AC}^0\circ\mathrm{MOD}_2\). (English) Zbl 1364.94519 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 251-259 (2014). MSC: 94A60 68Q25 PDFBibTeX XMLCite \textit{A. Akavia} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 251--259 (2014; Zbl 1364.94519) Full Text: DOI
Brakerski, Zvika; Rothblum, Guy N. Black-box obfuscation for \(d\)-CNFs. (English) Zbl 1364.94527 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 235-250 (2014). MSC: 94A60 68Q17 94C10 PDFBibTeX XMLCite \textit{Z. Brakerski} and \textit{G. N. Rothblum}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 235--250 (2014; Zbl 1364.94527) Full Text: DOI
Berry, Jonathan W.; Fostvedt, Luke K.; Nordman, Daniel J.; Phillips, Cynthia A.; Seshadhri, C.; Wilson, Alyson G. Why do simple algorithms for triangle enumeration work in the real world? (English) Zbl 1365.05273 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 225-234 (2014). MSC: 05C85 05C30 68Q25 PDFBibTeX XMLCite \textit{J. W. Berry} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 225--234 (2014; Zbl 1365.05273) Full Text: DOI
Rabani, Yuval; Schulman, Leonard J.; Swamy, Chaitanya Learning mixtures of arbitrary distributions over large discrete domains. (English) Zbl 1366.68247 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 207-223 (2014). MSC: 68T05 68W20 PDFBibTeX XMLCite \textit{Y. Rabani} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 207--223 (2014; Zbl 1366.68247) Full Text: DOI arXiv
Azar, Yossi; Felge, Uriel; Feldman, Michal; Tennenholtz, Moshe Sequential decision making with vector outcomes. (English) Zbl 1366.91043 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 195-205 (2014). MSC: 91B06 91A20 68T05 PDFBibTeX XMLCite \textit{Y. Azar} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 195--205 (2014; Zbl 1366.91043) Full Text: DOI
Brandão, Fernando G. S. L.; Harrow, Aram W.; Lee, James R.; Peres, Yuval Adversarial hypothesis testing and a quantum Stein’s lemma for restricted measurements (extended abstract). (English) Zbl 1365.81020 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 183-194 (2014). MSC: 81P45 62G10 81P15 81P40 PDFBibTeX XMLCite \textit{F. G. S. L. Brandão} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 183--194 (2014; Zbl 1365.81020) Full Text: DOI arXiv
Druk, Erez; Ishai, Yuval Linear-time encodable codes meeting the Gilbert-Varshamov bound and their cryptographic applications. (English) Zbl 1364.94595 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 169-182 (2014). MSC: 94B05 68Q25 94A60 94B35 PDFBibTeX XMLCite \textit{E. Druk} and \textit{Y. Ishai}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 169--182 (2014; Zbl 1364.94595) Full Text: DOI
Cheraghchi, Mahdi; Guruswami, Venkatesan Capacity of non-malleable codes. (English) Zbl 1366.68042 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 155-168 (2014). MSC: 68P30 68P25 94A60 PDFBibTeX XMLCite \textit{M. Cheraghchi} and \textit{V. Guruswami}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 155--168 (2014; Zbl 1366.68042) Full Text: DOI arXiv
Moore, Cristopher; Schulman, Leonard J. Tree codes and a conjecture on exponential sums. (English) Zbl 1364.94681 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 145-153 (2014). MSC: 94B25 11T23 11T71 PDFBibTeX XMLCite \textit{C. Moore} and \textit{L. J. Schulman}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 145--153 (2014; Zbl 1364.94681) Full Text: DOI arXiv
Gelles, Ran; Sahai, Amit; Wadia, Akshay Private interactive communication across an adversarial channel. (English) Zbl 1366.68043 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 135-144 (2014). MSC: 68P30 68M12 94A62 PDFBibTeX XMLCite \textit{R. Gelles} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 135--144 (2014; Zbl 1366.68043) Full Text: DOI
Bhattacharya, Sayan; Im, Sungjin; Kulkarni, Janardhan; Munagala, Kamesh Coordination mechanisms from (almost) all scheduling policies. (English) Zbl 1364.68103 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 121-133 (2014). MSC: 68M20 68M14 90B35 91A80 91B26 PDFBibTeX XMLCite \textit{S. Bhattacharya} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 121--133 (2014; Zbl 1364.68103) Full Text: DOI
Chakrabarty, Deeparnab; Swamy, Chaitanya Welfare maximization and truthfulness in mechanism design with ordinal preferences. (English) Zbl 1366.91091 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 105-120 (2014). MSC: 91B26 91B14 68W20 PDFBibTeX XMLCite \textit{D. Chakrabarty} and \textit{C. Swamy}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 105--120 (2014; Zbl 1366.91091) Full Text: DOI arXiv
Feige, Uriel; Tennenholtz, Moshe Invitation games and the price of stability. (English) Zbl 1364.91009 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 93-102 (2014). MSC: 91A06 91A05 68T42 PDFBibTeX XMLCite \textit{U. Feige} and \textit{M. Tennenholtz}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 93--102 (2014; Zbl 1364.91009) Full Text: DOI
Gopalan, Parikshit; Vadhan, Salil; Zhou, Yuan Locally testable codes and Cayley graphs. (English) Zbl 1364.94753 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 81-91 (2014). MSC: 94B60 05C50 PDFBibTeX XMLCite \textit{P. Gopalan} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 81--91 (2014; Zbl 1364.94753) Full Text: DOI arXiv Link
Wan, Andrew; Wright, John; Wu, Chenggang Decision trees, protocols and the entropy-influence conjecture. (English) Zbl 1364.94809 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 67-79 (2014). MSC: 94C10 94A17 PDFBibTeX XMLCite \textit{A. Wan} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 67--79 (2014; Zbl 1364.94809) Full Text: DOI arXiv
Hrubeš, Pavel; Wigderson, Avi Non-commutative arithmetic circuits with division. (English) Zbl 1364.68200 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 49-65 (2014). MSC: 68Q05 68Q10 68Q17 68W30 PDFBibTeX XMLCite \textit{P. Hrubeš} and \textit{A. Wigderson}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 49--65 (2014; Zbl 1364.68200) Full Text: DOI
Shpilka, Amir; Tal, Avishay; Volk, Ben Lee On the structure of Boolean functions with small spectral norm. (English) Zbl 1365.94682 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 37-47 (2014). MSC: 94D10 68Q25 PDFBibTeX XMLCite \textit{A. Shpilka} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 37--47 (2014; Zbl 1365.94682) Full Text: DOI arXiv
Mahmoody, Mohammad; Maji, Hemanta K.; Prabhakaran, Manoj Limits of random oracles in secure computation (extended abstract). (English) Zbl 1364.68206 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 23-33 (2014). MSC: 68Q05 68Q10 94A60 PDFBibTeX XMLCite \textit{M. Mahmoody} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 23--33 (2014; Zbl 1364.68206) Full Text: DOI
Brody, Joshua; Jakobsen, Sune K.; Scheder, Dominik; Winkler, Peter Cryptogenography. (English) Zbl 1364.94529 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 13-21 (2014). MSC: 94A60 68Q10 68Q17 94A62 PDFBibTeX XMLCite \textit{J. Brody} et al., in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 13--21 (2014; Zbl 1364.94529) Full Text: DOI
Brakerski, Zvika; Vaikuntanathan, Vinod Lattice-based FHE as secure as PKE. (English) Zbl 1364.94528 Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 1-12 (2014). MSC: 94A60 68Q17 81P94 PDFBibTeX XMLCite \textit{Z. Brakerski} and \textit{V. Vaikuntanathan}, in: Proceedings of the 5th conference on innovations in theoretical computer science, ITCS'14, Princeton, NJ, USA, January 11--14, 2014. New York, NY: Association for Computing Machinery (ACM). 1--12 (2014; Zbl 1364.94528) Full Text: DOI Link
Baumslag, Gilbert; Fazio, Nelly; Nicolosi, Antonio R.; Shpilrain, Vladimir; Skeith, William E. III Generalized learning problems and applications to non-commutative cryptography. (Extended abstract). (English) Zbl 1298.94080 Boyen, Xavier (ed.) et al., Provable security. 5th international conference, ProvSec 2011, Xi’an, China, October 16–18, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-24315-8/pbk). Lecture Notes in Computer Science 6980, 324-339 (2011). MSC: 94A60 20F99 68Q32 PDFBibTeX XMLCite \textit{G. Baumslag} et al., Lect. Notes Comput. Sci. 6980, 324--339 (2011; Zbl 1298.94080) Full Text: DOI
Micciancio, Daniele The geometry of lattice cryptography. (English) Zbl 1345.94081 Aldini, Alessandro (ed.) et al., Foundations of security analysis and design VI. FOSAD tutorial lectures. Berlin: Springer (ISBN 978-3-642-23081-3/pbk). Lecture Notes in Computer Science 6858, 185-210 (2011). MSC: 94A60 PDFBibTeX XMLCite \textit{D. Micciancio}, Lect. Notes Comput. Sci. 6858, 185--210 (2011; Zbl 1345.94081) Full Text: DOI
Fousse, Laurent; Lafourcade, Pascal; Alnuaimi, Mohamed Benaloh’s dense probabilistic encryption revisited. (English) Zbl 1280.94055 Nitaj, Abderrahmane (ed.) et al., Progress in cryptology – AFRICACRYPT 2011. 4th international conference on cryptology in Africa, Dakar, Senegal, July 5–7, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21968-9/pbk). Lecture Notes in Computer Science 6737, 348-362 (2011). MSC: 94A60 PDFBibTeX XMLCite \textit{L. Fousse} et al., Lect. Notes Comput. Sci. 6737, 348--362 (2011; Zbl 1280.94055) Full Text: DOI arXiv