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 implementations • 5 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

Paper
Add Code

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

no code implementations • 11 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

Paper
Add Code

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

Paper
Code

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