×

Found 457 Documents (Results 1–100)

Newest Citations Relevance
Jakšić, Vojkan

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).
Reviewer: Ludwig Paditz (Dresden)
MSC:  81P17 81S22 60-01 62B10 94A15 94A17
PDF BibTeX XML Cite
\textit{V. Jakšić}, in: 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. 141--267 (2019; Zbl 1452.81022)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Egorov, V. A.

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
\textit{V. A. Egorov}, Vestn. St. Petersbg. Univ., Math. 50, No. 1, 11--14 (2017; Zbl 1382.60055); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 62, No. 1, 17--21 (2017)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Garko, I. I.; Nikiforov, R. O.; Torbin, G. M.

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).
MSC:  11K55 37B10 28A80 60G30
PDF BibTeX XML Cite
\textit{I. I. Garko} et al., Theory Probab. Math. Stat. 94, 17--36 (2017; Zbl 1414.11096); translation from Teor. Jmovirn. Mat. Stat. 94, 16--35 (2016)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Liu, Jia; Zhang, Zhenliang

On the Hausdorff dimension faithfulness of continued fraction expansion. (Sur la fidélité du développement en fraction continue pour la dimension de Hausdorff.) (English. French summary) Zbl 1344.11054

C. R., Math., Acad. Sci. Paris 354, No. 9, 874-878 (2016).
Reviewer: Marius Iosifescu (Bucureşti)
MSC:  11K55 11K50
PDF BibTeX XML Cite
\textit{J. Liu} and \textit{Z. Zhang}, C. R., Math., Acad. Sci. Paris 354, No. 9, 874--878 (2016; Zbl 1344.11054)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Jansen, Maurice; Santhanam, Rahul

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
\textit{M. Jansen} and \textit{R. Santhanam}, in: 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). 496--506 (2012; Zbl 1347.68161)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Kun, Gabor; O’Donnell, Ryan; Tamaki, Suguru; Yoshida, Yuichi; Zhou, Yuan

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
\textit{G. Kun} et al., in: 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). 484--495 (2012; Zbl 1347.68184)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Fefferman, Bill; Shaltiel, Ronen; Umans, Christopher; Viola, Emanuele

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
\textit{B. Fefferman} et al., in: 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). 468--483 (2012; Zbl 1347.68159)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Cai, Jin-Yi; Kowalczyk, Michael; Williams, Tyson

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
\textit{J.-Y. Cai} et al., in: 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). 452--467 (2012; Zbl 1347.68178)
Full Text: DOI arXiv
  • logo of hbz
  • logo of WorldCat
Pagh, Rasmus

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
\textit{R. Pagh}, in: 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). 442--451 (2012; Zbl 1348.65077)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Letscher, David

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
\textit{D. Letscher}, in: 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). 428--441 (2012; Zbl 1348.57026)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Cohen, Gil; Shpilka, Amir; Tal, Avishay

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).
MSC:  11C08 11B83 11D04 68R05
PDF BibTeX XML Cite
\textit{G. Cohen} et al., in: 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). 409--427 (2012; Zbl 1348.11024)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Chekuri, Chandra; Kannan, Sreeram; Raja, Adnan; Viswanath, Pramod

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).
MSC:  68R10 05B35 05C21 90B10 90C35
PDF BibTeX XML Cite
\textit{C. Chekuri} et al., in: 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). 399--408 (2012; Zbl 1347.68278)
Full Text: DOI arXiv
  • logo of hbz
  • logo of WorldCat
Kapralov, Michael; Panigrahy, Rina

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).
MSC:  68W20 05C12 05C50 05C80 05C85 68R10
PDF BibTeX XML Cite
\textit{M. Kapralov} and \textit{R. Panigrahy}, in: 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). 393--398 (2012; Zbl 1347.68364)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Hardt, Moritz; Srivastava, Nikhil; Tulsiani, Madhur

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
\textit{M. Hardt} et al., in: 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). 380--392 (2012; Zbl 1347.68285)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Atserias, Albert; Maneva, Elitza

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).
MSC:  68Q19 03C13 03C80 05C60 05C85 68Q17 90C05 90C57
PDF BibTeX XML Cite
\textit{A. Atserias} and \textit{E. Maneva}, in: 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). 367--379 (2012; Zbl 1347.68175)
Full Text: DOI Link
  • logo of hbz
  • logo of WorldCat
Boneh, Dan; Segev, Gil; Waters, Brent

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
\textit{D. Boneh} et al., in: 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). 350--366 (2012; Zbl 1347.68119)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Bitansky, Nir; Canetti, Ran; Chiesa, Alessandro; Tromer, Eran

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
\textit{N. Bitansky} et al., in: 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). 326--349 (2012; Zbl 1347.68129)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Brakerski, Zvika; Gentry, Craig; Vaikuntanathan, Vinod

(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
\textit{Z. Brakerski} et al., in: 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). 309--325 (2012; Zbl 1347.68120)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Ozols, Maris; Roetteler, Martin; Roland, Jérémie

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
\textit{M. Ozols} et al., in: 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). 290--308 (2012; Zbl 1347.68153)
Full Text: DOI arXiv
  • logo of hbz
  • logo of WorldCat
Farhi, Edward; Gosset, David; Hassidim, Avinatan; Lutomirski, Andrew; Shor, Peter

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
\textit{E. Farhi} et al., in: 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). 276--289 (2012; Zbl 1348.94045)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Ito, Tsuyoshi; Kobayashi, Hirotada; Watrous, John

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).
MSC:  68Q12 68Q10 68Q15 81P68
PDF BibTeX XML Cite
\textit{T. Ito} et al., in: 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). 266--275 (2012; Zbl 1347.68152)
Full Text: DOI arXiv
  • logo of hbz
  • logo of WorldCat
Zhan, Bohua; Kimmel, Shelby; Hassidim, Avinatan

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
\textit{B. Zhan} et al., in: 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). 249--265 (2012; Zbl 1347.68154)
Full Text: DOI arXiv
  • logo of hbz
  • logo of WorldCat
Azar, Pablo; Chen, Jing; Micali, Silvio

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
\textit{P. Azar} et al., in: 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). 236--248 (2012; Zbl 1348.91118)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Manshadi, Vahideh H.; Saberi, Amin

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
\textit{V. H. Manshadi} and \textit{A. Saberi}, in: 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). 227--235 (2012; Zbl 1348.91075)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Dwork, Cynthia; Hardt, Moritz; Pitassi, Toniann; Reingold, Omer; Zemel, Richard

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
\textit{C. Dwork} et al., in: 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). 214--226 (2012; Zbl 1348.91230)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Nissim, Kobbi; Smorodinsky, Rann; Tennenholtz, Moshe

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
\textit{K. Nissim} et al., in: 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). 203--213 (2012; Zbl 1348.91124)
Full Text: DOI arXiv
  • logo of hbz
  • logo of WorldCat
Kol, Gillat; Raz, Ran

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).
MSC:  68Q17 68P30 68W20 94B60
PDF BibTeX XML Cite
\textit{G. Kol} and \textit{R. Raz}, in: 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). 190--202 (2012; Zbl 1347.68169)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Guruswami, Venkatesan; Narayanan, Srivatsan; Wang, Carol

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
\textit{V. Guruswami} et al., in: 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). 183--189 (2012; Zbl 1348.94103)
Full Text: DOI arXiv
  • logo of hbz
  • logo of WorldCat
Viderman, Michael

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).
MSC:  94B35 68Q25 68W10 94B05
PDF BibTeX XML Cite
\textit{M. Viderman}, in: 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). 168--182 (2012; Zbl 1348.94105)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Braverman, Mark

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
\textit{M. Braverman}, in: 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). 161--167 (2012; Zbl 1348.94095)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Anagnostopoulos, Aris; Kumar, Ravi; Mahdian, Mohammad; Upfal, Eli; Vandin, Fabio

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).
MSC:  68R10 05C40 05C85 68Q25
PDF BibTeX XML Cite
\textit{A. Anagnostopoulos} et al., in: 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). 149--160 (2012; Zbl 1347.68277)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Valiant, Paul

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
\textit{P. Valiant}, in: 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). 142--148 (2012; Zbl 1347.68313)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Braverman, Mark; Grigo, Alexander; Rojas, Cristobal

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
\textit{M. Braverman} et al., in: 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). 128--141 (2012; Zbl 1347.68122)
Full Text: DOI arXiv
  • logo of hbz
  • logo of WorldCat
López-Ortiz, Alejandro; Salinger, Alejandro

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).
MSC:  68W27 68N25 68Q10 68Q25 68W05
PDF BibTeX XML Cite
\textit{A. López-Ortiz} and \textit{A. Salinger}, in: 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). 113--127 (2012; Zbl 1347.68372)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Cormode, Graham; Mitzenmacher, Michael; Thaler, Justin

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).
MSC:  68Q15 68P15 68Q10 68Q25
PDF BibTeX XML Cite
\textit{G. Cormode} et al., in: 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). 90--112 (2012; Zbl 1347.68157)
Full Text: DOI Link
  • logo of hbz
  • logo of WorldCat
Ishai, Yuval; Kushilevitz, Eyal; Paskin-Cherniavsky, Anat

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
\textit{Y. Ishai} et al., in: 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). 76--89 (2012; Zbl 1348.94059)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Dolev, Danny; Feitelson, Dror G.; Halpern, Joseph Y.; Kupferman, Raz; Linial, Nathan

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
\textit{D. Dolev} et al., in: 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). 68--75 (2012; Zbl 1348.91197)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Leme, Renato Paes; Syrgkanis, Vasilis; Tardos, Éva

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).
MSC:  91A10 91A18 91A06 91A20 91A80 91B32 90B35 68Q25
PDF BibTeX XML Cite
\textit{R. P. Leme} et al., in: 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). 60--67 (2012; Zbl 1348.91014)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat

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

all top 3

Software