×

Found 255 Documents (Results 1–100)

Low-temperature Ising dynamics with random initializations. (English) Zbl 07774429

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 1445-1458 (2022).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

The critical mean-field Chayes-Machta dynamics. (English) Zbl 07768392

Wootters, Mary (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 24th international conference, APPROX 2021, and 25th international conference, RANDOM 2021, University of Washington, Seattle, Washington, US (virtual conference), August 16–18, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 207, Article 47, 15 p. (2021).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI

Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\). (English) Zbl 07765269

Khuller, Samir (ed.) et al., Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing, STOC ’21, virtual, Italy, June 21–25, 2021. New York, NY: Association for Computing Machinery (ACM). 1551-1564 (2021).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Efficiently list-edge coloring multigraphs asymptotically optimally. (English) Zbl 07304166

Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2319-2336 (2020).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Fisher zeros and correlation decay in the Ising model. (English) Zbl 07559098

Blum, Avrim (ed.), 10th innovations in theoretical computer science conference, ITCS 2019, January 10–12, 2019, San Diego, CA, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 124, Article 55, 8 p. (2019).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Spatial mixing and non-local Markov chains. (English) Zbl 1403.60061

Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1965-1980 (2018).
MSC:  60J10
PDFBibTeX XMLCite
Full Text: arXiv Link

Random-cluster dynamics in \(\mathbb{Z}^2\). (English) Zbl 1419.82007

Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 498-513 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Spatial mixing and the connective constant: optimal bounds. (English) Zbl 1372.05102

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1549-1563 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dynamics for the mean-field random-cluster model. (English) Zbl 1375.60133

Garg, Naveen (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 18th international workshop on approximation algorithms for combinatorial optimization problems (APPROX 2015) and the 19th international workshop on randomization and computation (RANDOM 2015), Princeton, NJ, USA, August 24–26, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-89-7). LIPIcs – Leibniz International Proceedings in Informatics 40, 528-543 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Analysis of a classical matrix preconditioning algorithm. (English) Zbl 1321.65045

Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 831-840 (2015).
MSC:  65F08
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

An introduction to trapped ions, scalability and quantum metrology. (English) Zbl 1323.78004

Andersson, Erika (ed.) et al., Quantum information and coherence. Proceedings of the SUSSP 67 summer school, Glasgow, UK, July 28 – August 9, 2011. Cham: Springer (ISBN 978-3-319-04062-2/hbk; 978-3-319-04063-9/ebook). Scottish Graduate Series, 211-245 (2014).
PDFBibTeX XMLCite
Full Text: DOI

The mathematics teacher in the digital era. An international perspective on technology focused professional development. (English) Zbl 1281.97001

Mathematics Education in the Digital Era 2. Dordrecht: Springer (ISBN 978-94-007-4637-4/hbk; 978-94-007-4638-1/ebook). xiv, 417 p. (2014).
PDFBibTeX XMLCite
Full Text: DOI

Lee-Yang theorems and the complexity of computing averages. (English) Zbl 1293.82007

Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 625-634 (2013).
MSC:  82B20 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Random lattice triangulations: structure and algorithms. (English) Zbl 1293.52011

Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 615-624 (2013).
MSC:  52C05 05C10 60J22
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs. (English) Zbl 1423.82005

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 941-953 (2012).
PDFBibTeX XMLCite
Full Text: Link

Mobile geometric graphs: detection, coverage and percolation. (English) Zbl 1377.90015

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 412-428 (2011).
PDFBibTeX XMLCite
Full Text: Link

Almost settling the hardness of noncommutative determinant. (English) Zbl 1288.68108

Proceedings of the 43rd annual ACM symposium on theory of computing, STOC ’11. San Jose, CA, USA, June 6–8, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0691-1). 499-508 (2011).
MSC:  68Q25 15A15 68W30
PDFBibTeX XMLCite
Full Text: DOI arXiv

Delaying satisfiability for random 2SAT. (English) Zbl 1305.68132

Serna, Maria (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 13th international workshop, APPROX 2010, and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1–3, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15368-6/pbk). Lecture Notes in Computer Science 6302, 710-723 (2010).
MSC:  68Q87 68T20 68W27
PDFBibTeX XMLCite
Full Text: DOI

Liftings of tree-structured Markov chains (extended abstract). (English) Zbl 1305.68129

Serna, Maria (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 13th international workshop, APPROX 2010, and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1–3, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15368-6/pbk). Lecture Notes in Computer Science 6302, 602-616 (2010).
MSC:  68Q87 60J10
PDFBibTeX XMLCite
Full Text: DOI

The extended \(k\)-tree algorithm. (English) Zbl 1422.68266

Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 586-595 (2009).
PDFBibTeX XMLCite
Full Text: Link

Mixing time for the solid-on-solid model. (English) Zbl 1304.82071

Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 571-580 (2009).
MSC:  82C80 60J20 68Q17 82C20
PDFBibTeX XMLCite
Full Text: DOI

Sherali-Adams relaxations of the matching polytope. (English) Zbl 1304.90144

Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 293-302 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Simultaneous localization and planning for cooperative air munitions via dynamic programming. (English) Zbl 1195.49033

Hirsch, Michael J. (ed.) et al., Optimization and cooperative control strategies. Proceedings of the 8th international conference on cooperative control and optimization, Gainesville, FL, USA, January 30–February 1, 2008. Berlin: Springer (ISBN 978-3-540-88062-2/pbk; 978-3-540-88063-9/ebook). Lecture Notes in Control and Information Sciences 381, 69-79 (2009).
MSC:  49L20 93A14
PDFBibTeX XMLCite
Full Text: DOI

Analysis of a tripartite Bell inequality for 3-qubit states. (English) Zbl 1191.81023

Lvovsky, Alexander (ed.), Quantum communication, measurement and computing (QCMC), 9th international conference, Calgary, Canada, 19–24 August 2008. Melville, NY: American Institute of Physics (AIP) (ISBN 978-0-7354-0647-6/hbk). AIP Conference Proceedings 1110, 95-98 (2009).
MSC:  81P40 81P05 81P15
PDFBibTeX XMLCite

Strong and Pareto price of anarchy in congestion games. (English) Zbl 1248.91009

Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 279-291 (2009).
MSC:  91A10
PDFBibTeX XMLCite
Full Text: DOI

Convergence to approximate Nash equilibria in congestion games. (English) Zbl 1303.91018

Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 169-178 (2007).
MSC:  91A10
PDFBibTeX XMLCite

Simultaneous localization and planning for cooperative air munitions. (English) Zbl 1194.93224

Hirsch, Michael J. (ed.) et al., Advances in cooperative control and optimization. Proceedings of the 7th international conference on cooperative control and optimization, Gainesville, FL, USA, January 31 – February 2, 2007. Berlin: Springer (ISBN 978-3-540-74354-5/pbk). Lecture Notes in Control and Information Sciences 369, 81-93 (2007).
MSC:  93E20 93C15 93A30 93C95
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software