Search Results for author: Yinzhan Xu

Found 3 papers, 1 papers with code

Fine-Grained Complexity and Algorithms for the Schulze Voting Method

no code implementations5 Mar 2021 Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu

We prove a similar connection between the so called Dominating Pairs problem and the problem of finding a winner in the Schulze method.

Open-Ended Question Answering

Algorithms, Reductions and Equivalences for Small Weight Variants of All-Pairs Shortest Paths

no code implementations11 Feb 2021 Timothy M. Chan, Virginia Vassilevska Williams, Yinzhan Xu

We also give new algorithms for variants of #APSP in unweighted graphs, as well as a near-optimal $\tilde{O}(n^3)$-time algorithm for the original #APSP problem in unweighted graphs.

Data Structures and Algorithms Computational Complexity

HappyDB: A Corpus of 100,000 Crowdsourced Happy Moments

2 code implementations LREC 2018 Akari Asai, Sara Evensen, Behzad Golshan, Alon Halevy, Vivian Li, Andrei Lopatenko, Daniela Stepanov, Yoshihiko Suhara, Wang-Chiew Tan, Yinzhan Xu

The science of happiness is an area of positive psychology concerned with understanding what behaviors make people happy in a sustainable fashion.

Art Analysis

Cannot find the paper you are looking for? You can Submit a new open access paper.