×

Found 42,496 Documents (Results 1–100)

Fast consensus via the unconstrained undecided state dynamics. (English) Zbl 07883716

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 3417-3429 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Near-optimal spanners for general graphs in (nearly) linear time. (English) Zbl 07883713

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 3332-3361 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Constructing many faces in arrangements of lines and segments. (English) Zbl 07883704

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 3168-3180 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Deterministic budget-feasible clock auctions. (English) Zbl 07883695

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2940-2963 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Private interdependent valuations. (English) Zbl 07883694

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2920-2939 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the complexity of binary polynomial optimization over acyclic hypergraphs. (English) Zbl 07883686

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2684-2699 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Approximating fair clustering with cascaded norm objectives. (English) Zbl 07883685

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2664-2683 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Near-optimal explainable \(k\)-means for all dimensions. (English) Zbl 07883682

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2580-2606 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimal oblivious parallel RAM. (English) Zbl 07883679

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2459-2521 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Approximating sumset size. (English) Zbl 07883675

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2339-2357 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Polynomial time algorithms to find an approximate competitive equilibrium for chores. (English) Zbl 07883673

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2285-2302 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximating equilibrium under constrained piecewise linear concave utilities with applications to matching markets. (English) Zbl 07883672

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2269-2284 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximate core for committee selection via multilinear extension and market clearing. (English) Zbl 07883670

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2229-2252 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Sampling colorings and independent sets of random regular bipartite graphs in the non-uniqueness region. (English) Zbl 07883668

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2198-2207 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Enumerating \(k\)-SAT functions. (English) Zbl 07883666

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2141-2184 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Selectable heaps and optimal lazy search trees. (English) Zbl 07883659

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1962-1975 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Balanced allocations: caching and packing, twinning and thinning. (English) Zbl 07883655

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1847-1874 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Deterministic algorithms for the Lovász Local Lemma: simpler, more general, and more parallel. (English) Zbl 07883652

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1744-1779 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Distribution-free testing for halfspaces (almost) requires PAC learning. (English) Zbl 07883651

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1715-1743 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Truly low-space element distinctness and subset sum via pseudorandom hash functions. (English) Zbl 07883648

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1661-1678 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

An improved local search algorithm for \(k\)-median. (English) Zbl 07883646

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1556-1612 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Densest subgraph: supermodularity, iterative peeling, and flow. (English) Zbl 07883645

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1531-1555 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Isomorphism testing for graphs excluding small topological subgraphs. (English) Zbl 07883640

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1411-1434 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Recognizing \(k\)-leaf powers in polynomial time, for constant \(k\). (English) Zbl 07883639

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1384-1410 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

On complete classes of valuated matroids. (English) Zbl 07883622

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 945-962 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Counting list homomorphisms from graphs of bounded treewidth: tight complexity bounds. (English) Zbl 07883603

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 431-458 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Collapsing the tower – on the complexity of multistage stochastic IPs. (English) Zbl 07883598

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 348-358 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

A faster algorithm for quickest transshipments via an extended discrete Newton method. (English) Zbl 07883586

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 90-102 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Learning-augmented weighted paging. (English) Zbl 07883585

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 67-89 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online graph algorithms with predictions. (English) Zbl 07883584

Naor, Joseph (Seffi) (ed.) et al., Proceedings of the 33rd annual ACM-SIAM symposium on discrete algorithms, SODA 2022, Alexandria, VA, USA, both virtually and physically, January 9–12, 2022. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 35-66 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Regulation of a reaction-diffusion equation with bounded observation. (English) Zbl 07876462

Matinez Diaz, Sonia (ed.) et al., SIAM conference on control and its applications, CT’21, Spokane, WA, USA, virtual, July 19–21, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 78-85 (2021).
MSC:  93-XX
PDFBibTeX XMLCite
Full Text: DOI

On Lyapunov-Krasovskii methods for event-based control of retarded systems with sampled-data measures, non-smooth feedback, and non-uniform sampling. (English) Zbl 07876460

Matinez Diaz, Sonia (ed.) et al., SIAM conference on control and its applications, CT’21, Spokane, WA, USA, virtual, July 19–21, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 62-69 (2021).
MSC:  93-XX
PDFBibTeX XMLCite
Full Text: DOI

Execution shortfall algorithms under regime switching. (English) Zbl 07876458

Matinez Diaz, Sonia (ed.) et al., SIAM conference on control and its applications, CT’21, Spokane, WA, USA, virtual, July 19–21, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 48-54 (2021).
MSC:  93-XX
PDFBibTeX XMLCite
Full Text: DOI

Online inner approximation of reachable sets of nonlinear systems with diminished control authority. (English) Zbl 07876453

Matinez Diaz, Sonia (ed.) et al., SIAM conference on control and its applications, CT’21, Spokane, WA, USA, virtual, July 19–21, 2021. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 9-16 (2021).
MSC:  93-XX
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 3

Main Field

all top 3

Biographic Reference

all top 3

Software