Posts by Collection

publications

Optimal Reserve Price Estimation in the Generalized First and Second Price Auctions with Best Response Dynamics

Published in Brown Universty, Department of Computer Science, Honors Thesis, 2020

We analyze the efficiency of GFP and GSP under standard replicator dynamics.

Recommended citation: Rigel Galgana, Amy Greenwald. (2021). "Optimal Reserve Price Estimation in the Generalized First and Second Price Auctions with Best Response Dynamics." Brown Universty, Department of Computer Science, Honors Thesis. http://cs.brown.edu/research/pubs/theses/ugrad/2020/galgana.rigel.pdf

A Dynamic Program for Computing the Joint Cumulative Distribution Function of Order Statistics

Published in SIAM Conference on Applied and Computational Discrete Algorithms (ACDA21), 2021

We derive efficient algorithms to compute the joint distribution of order statistics of independent, homogeneous populations of random variables.

Recommended citation: Rigel Galgana, Cengke Shi, Amy Greenwald, Takehiro Oyakawa. (2021). "A Dynamic Program for Computing the Joint Cumulative Distribution Function of Order Statistics." SIAM Conference on Applied and Computational Discrete Algorithms (ACDA21). https://epubs.siam.org/doi/abs/10.1137/1.9781611976830.15?af=R

A Dynamic Program for Computing the Joint Cumulative Distribution Function of Order Statistics on Graphs

Published in Working Paper, 2021

We derive efficient algorithms to compute the joint distribution of order statistics of dependent random variables.

Recommended citation: Rigel Galgana, Amy Greenwald, Takehiro Oyakawa. (2021). "A Dynamic Program for Computing the Joint Cumulative Distribution Function of Order Statistics on Graphs." Working Paper. https://arxiv.org/abs/2111.10939