×

Found 76 Documents (Results 1–76)

Online submodular maximization: beating 1/2 made simple. (English) Zbl 1436.90134

Lodi, Andrea (ed.) et al., Integer programming and combinatorial optimization. 20th international conference, IPCO 2019, Ann Arbor, MI, USA, May 22–24, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11480, 101-114 (2019).
MSC:  90C30 91B26
PDFBibTeX XMLCite
Full Text: DOI arXiv

A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game. (English) Zbl 1504.68291

Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 697-711 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Social influence-based optimization problems. (English) Zbl 1421.90153

Pardalos, Panos M. (ed.) et al., Open problems in optimization and data analysis. Based on the summer school on challenges and open problems in optimization and data science, Deucalion Summer Institute for Advanced Studies in Optimization, Mathematics, and Data Science, Greece, August 2016. Cham: Springer. Springer Optim. Appl. 141, 9-22 (2018).
MSC:  90C35 91D30 90C59
PDFBibTeX XMLCite
Full Text: DOI

Combinatorial secretary problems with ordinal information. (English) Zbl 1442.68277

Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 133, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dynamic pricing in competitive markets. (English) Zbl 1405.91210

Devanur, Nikhil R. (ed.) et al., Web and internet economics. 13th international conference, WINE 2017, Bangalore, India, December 17–20, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-71923-8/pbk; 978-3-319-71924-5/ebook). Lecture Notes in Computer Science 10660, 354-367 (2017).
MSC:  91B24 90C25 91A26
PDFBibTeX XMLCite
Full Text: DOI arXiv

Building a good team: secretary problems and the supermodular degree. (English) Zbl 1422.68338

Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1651-1670 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Interference mitigation via pricing in time-varying cognitive radio systems. (English) Zbl 1430.91042

Lasaulce, Samson (ed.) et al., Network games, control, and optimization. Proceedings of NETGCOOP 2016, Avignon, France, November 23–25, 2016. Basel: Birkhäuser/Springer. Static Dyn. Game Theory: Found. Appl., 177-186 (2017).
MSC:  91B24 94A05
PDFBibTeX XMLCite
Full Text: DOI HAL

How to play hot and cold on a line. (English) Zbl 1491.68055

Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 449-460 (2017).
MSC:  68P10 90C27 91A80
PDFBibTeX XMLCite
Full Text: DOI

Kernel-based methods for bandit convex optimization. (English) Zbl 1370.90175

Hatami, Hamed (ed.) et al., Proceedings of the 49th annual ACM SIGACT symposium on theory of computing, STOC ’17, Montreal, QC, Canada, June 19–23, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4528-6). 72-85 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

The computational power of optimization in online learning. (English) Zbl 1373.68456

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 128-141 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online submodular welfare maximization: greedy beats 1/2 in random order. (English) Zbl 1322.91031

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

On the efficiency of a randomized mirror descent algorithm in online optimization problems. (English. Russian original) Zbl 1350.90027

Comput. Math. Math. Phys. 55, No. 4, 580-596 (2015); translation from Zh. Vychisl. Mat. Mat. Fiz. 55, No. 4, 582-598 (2015).
MSC:  90C15 91A05
PDFBibTeX XMLCite
Full Text: DOI

Continuum armed bandit problem of few variables in high dimensions. (English) Zbl 1422.91165

Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 11th international workshop, WAOA 2013, Sophia Antipolis, France, September 5–6, 2013. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 8447, 108-119 (2014).
MSC:  91A60 68W27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online submodular welfare maximization: greedy is optimal. (English) Zbl 1425.91198

Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1216-1225 (2013).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Secretary problems with convex costs. (English) Zbl 1272.91067

Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Warwick, UK, July 9–13, 2012. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-31593-0/pbk). Lecture Notes in Computer Science 7391, 75-87 (2012).
MSC:  91B32 68W27 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the best possible competitive ratio for multislope ski rental. (English) Zbl 1350.68306

Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 544-553 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Searching for an axis-parallel shoreline. (English) Zbl 1310.68206

Wu, Weili (ed.) et al., Combinatorial optimization and applications. 4th international conference, COCOA 2010, Kailua-Kona, HI, USA, December 18–20, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-17457-5/pbk). Lecture Notes in Computer Science 6508, 369-384 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software