×

Found 70 Documents (Results 1–70)

Prophet inequalities via the expected competitive ratio. (English) Zbl 07917100

Garg, Jugal (ed.) et al., Web and internet economics. 19th international conference, WINE 2023, Shanghai, China, December 4–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14413, 272-289 (2024).
MSC:  68M11 91A80 91B26

An improved lower bound for matroid intersection prophet inequalities. (English) Zbl 07918416

Kalai, Yael Tauman (ed.), 14th innovations in theoretical computer science conference, ITCS 2023, January 10–13, 2023, MIT, Cambridge, Massachusetts, USA. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 251, Article 95, 20 p. (2023).
MSC:  68Qxx

Asymptotically optimal welfare of posted pricing for multiple items with MHR distributions. (English) Zbl 07740877

Mutzel, Petra (ed.) et al., 29th annual European symposium on algorithms. ESA 2021, Lisbon, Portugal (virtual conference), September 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 204, Article 22, 16 p. (2021).
MSC:  68Wxx

Improved prophet inequalities for combinatorial welfare maximization with (Approximately) subadditive agents. (English) Zbl 07651221

Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 82, 17 p. (2020).
MSC:  68Wxx
Full Text: DOI

Optimal single-choice prophet inequalities from samples. (English) Zbl 07650408

Vidick, Thomas (ed.), 11th innovations in theoretical computer science conference, ITCS 2020, Seattle, Washington, USA, January 12–14, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 151, Article 60, 10 p. (2020).
MSC:  68Qxx

Combinatorial prophet inequalities. (English) Zbl 1417.91251

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). 1671-1687 (2017).
MSC:  91B26 90C27 60G40

Online contention resolution schemes. (English) Zbl 1411.68203

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). 1014-1033 (2016).

Pricing-differentials and bounds for lookback options, and prophet problems in probability. (English) Zbl 0945.60033

Hill, Theodore P. (ed.) et al., Advances in stochastic inequalities. AMS special session on Stochastic inequalities and their applications, Georgia Institute of Technology, Atlanta, GA, USA, October 17-19, 1997. Providence, RI: AMS, American Mathematical Society. Contemp. Math. 234, 97-120 (1999).
MSC:  60G40 91B28 60E15

Filter Results by …

Access

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Software