×

Found 457 Documents (Results 1–100)

Lectures on entropy. I: Information-theoretic notions. (English) Zbl 1452.81022

Bahns, Dorothea (ed.) et al., Open quantum systems. A mathematical perspective. Based on lectures given at the winter school on dynamical methods in open quantum systems, University of Göttingen, Göttingen, Germany, November 16–19, 2016. Cham: Birkhäuser. Tutor. Sch. Workshops Math. Sci., 141-267 (2019).
PDF BibTeX XML Cite
Full Text: DOI

On the strong law of large numbers for sequences stationary in the narrow sense. (English. Russian original) Zbl 1382.60055

Vestn. St. Petersbg. Univ., Math. 50, No. 1, 11-14 (2017); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 62, No. 1, 17-21 (2017).
MSC:  60F15
PDF BibTeX XML Cite
Full Text: DOI

On the \(G\)-isomorphism of probability and dimensional theories of representations of real numbers and fractal faithfulness of systems of coverings. (English. Ukrainian original) Zbl 1414.11096

Theory Probab. Math. Stat. 94, 17-36 (2017); translation from Teor. Jmovirn. Mat. Stat. 94, 16-35 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Marginal hitting sets imply super-polynomial lower bounds for permanent. (English) Zbl 1347.68161

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 496-506 (2012).
MSC:  68Q15 68Q17 68W20
PDF BibTeX XML Cite
Full Text: DOI

Linear programming, width-1 CSPs, and robust satisfaction. (English) Zbl 1347.68184

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 484-495 (2012).
MSC:  68Q25 68W25 90C05
PDF BibTeX XML Cite
Full Text: DOI

On beating the hybrid argument. (English) Zbl 1347.68159

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 468-483 (2012).
MSC:  68Q15 68Q05 68Q12
PDF BibTeX XML Cite
Full Text: DOI

Gadgets and anti-gadgets leading to a complexity dichotomy. (English) Zbl 1347.68178

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 452-467 (2012).
MSC:  68Q25 68Q17 68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Compressed matrix multiplication. (English) Zbl 1348.65077

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 442-451 (2012).
MSC:  65F30 68P05
PDF BibTeX XML Cite
Full Text: DOI

On persistent homotopy, knotted complexes and the Alexander module. (English) Zbl 1348.57026

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 428-441 (2012).
MSC:  57M27 55Q05 68U05 92E10
PDF BibTeX XML Cite
Full Text: DOI

On the degree of univariate polynomials over the integers. (English) Zbl 1348.11024

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 409-427 (2012).
PDF BibTeX XML Cite
Full Text: DOI

Multicommodity flows and cuts in polymatroidal networks. (English) Zbl 1347.68278

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 399-408 (2012).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Spectral sparsification via random spanners. (English) Zbl 1347.68364

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 393-398 (2012).
PDF BibTeX XML Cite
Full Text: DOI

Graph densification. (English) Zbl 1347.68285

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 380-392 (2012).
MSC:  68R10 05C75
PDF BibTeX XML Cite
Full Text: DOI

Sherali-Adams relaxations and indistinguishability in counting logics. (English) Zbl 1347.68175

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 367-379 (2012).
PDF BibTeX XML Cite
Full Text: DOI Link

Targeted malleability: homomorphic encryption for restricted computations. (English) Zbl 1347.68119

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 350-366 (2012).
MSC:  68P25 94A60
PDF BibTeX XML Cite
Full Text: DOI

From extractable collision resistance to succinct non-interactive arguments of knowledge, and back again. (English) Zbl 1347.68129

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 326-349 (2012).
MSC:  68Q05 68Q10
PDF BibTeX XML Cite
Full Text: DOI

(Leveled) fully homomorphic encryption without bootstrapping. (English) Zbl 1347.68120

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 309-325 (2012).
MSC:  68P25 94A60
PDF BibTeX XML Cite
Full Text: DOI

Quantum rejection sampling. (English) Zbl 1347.68153

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 290-308 (2012).
MSC:  68Q12
PDF BibTeX XML Cite
Full Text: DOI arXiv

Quantum money from knots. (English) Zbl 1348.94045

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 276-289 (2012).
MSC:  94A60 57M25 81P94
PDF BibTeX XML Cite
Full Text: DOI

Quantum interactive proofs with weak error bounds. (English) Zbl 1347.68152

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 266-275 (2012).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Super-polynomial quantum speed-ups for Boolean evaluation trees with hidden structure. (English) Zbl 1347.68154

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 249-265 (2012).
MSC:  68Q12
PDF BibTeX XML Cite
Full Text: DOI arXiv

Crowdsourced Bayesian auctions. (English) Zbl 1348.91118

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 236-248 (2012).
MSC:  91B26
PDF BibTeX XML Cite
Full Text: DOI

Dynamics of prisoner’s dilemma and the evolution of cooperation on networks. (English) Zbl 1348.91075

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 227-235 (2012).
MSC:  91A43 91A22
PDF BibTeX XML Cite
Full Text: DOI

Fairness through awareness. (English) Zbl 1348.91230

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 214-226 (2012).
MSC:  91B99 91B14 90C05
PDF BibTeX XML Cite
Full Text: DOI

Approximately optimal mechanism design via differential privacy. (English) Zbl 1348.91124

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 203-213 (2012).
MSC:  91B26 90B80 91B24
PDF BibTeX XML Cite
Full Text: DOI arXiv

Bounds on locally testable codes with unique tests. (English) Zbl 1347.68169

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 190-202 (2012).
PDF BibTeX XML Cite
Full Text: DOI

List decoding subspace codes from insertions and deletions. (English) Zbl 1348.94103

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 183-189 (2012).
MSC:  94B35 68Q25 94B15
PDF BibTeX XML Cite
Full Text: DOI arXiv

Linear time decoding of regular expander codes. (English) Zbl 1348.94105

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 168-182 (2012).
PDF BibTeX XML Cite
Full Text: DOI

Towards deterministic tree code constructions. (English) Zbl 1348.94095

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 161-167 (2012).
MSC:  94B25 68Q25
PDF BibTeX XML Cite
Full Text: DOI

Algorithms on evolving graphs. (English) Zbl 1347.68277

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 149-160 (2012).
PDF BibTeX XML Cite
Full Text: DOI

Distribution free evolvability of polynomial functions over all convex loss functions. (English) Zbl 1347.68313

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 142-148 (2012).
MSC:  68T20 92D15
PDF BibTeX XML Cite
Full Text: DOI

Noise vs computational intractability in dynamics. (English) Zbl 1347.68122

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 128-141 (2012).
MSC:  68Q01 37A25 68Q25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Paging for multi-core shared caches. (English) Zbl 1347.68372

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 113-127 (2012).
PDF BibTeX XML Cite
Full Text: DOI

Practical verified computation with streaming interactive proofs. (English) Zbl 1347.68157

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 90-112 (2012).
PDF BibTeX XML Cite
Full Text: DOI Link

From randomizing polynomials to parallel algorithms. (English) Zbl 1348.94059

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 76-89 (2012).
MSC:  94A60 68Q15 68W10
PDF BibTeX XML Cite
Full Text: DOI

No justified complaints: on fair sharing of multiple resources. (English) Zbl 1348.91197

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 68-75 (2012).
MSC:  91B32 68M20
PDF BibTeX XML Cite
Full Text: DOI

The curse of simultaneity. (English) Zbl 1348.91014

Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 60-67 (2012).
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field