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
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
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