×

Found 55 Documents (Results 1–55)

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI Link

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
Full Text: DOI

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
Full Text: DOI arXiv

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
Full Text: DOI

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI Link

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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
Full Text: DOI arXiv

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI arXiv

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
Full Text: DOI arXiv

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
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI arXiv

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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
Full Text: DOI arXiv

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI arXiv

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI arXiv

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
Full Text: DOI arXiv

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI arXiv

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
Full Text: DOI

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
Full Text: DOI arXiv Link

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
Full Text: DOI arXiv

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
Full Text: DOI

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
Full Text: DOI arXiv

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI Link

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
Full Text: DOI

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
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software