Xiaorui Sun

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Fully dynamic min-cut of superconstant size in subpolynomial time	2024-11-28	Paper
Universally-optimal distributed shortest paths and transshipment via graph-based $\ell_1$-oblivious routing	2024-07-19	Paper
Faster isomorphism for $p$-groups of class 2 and exponent $p$	2024-05-08	Paper
Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier	2022-08-25	Paper
On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms for a Unit-Demand Buyer	2022-05-31	Paper
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds	2021-02-02	Paper
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs	2021-01-20	Paper
Approximating LCS in Linear Time: Beating the √n Barrier	2019-10-15	Paper
Massively Parallel Approximation Algorithms for Edit Distance and Longest Common Subsequence	2019-10-15	Paper
The query complexity of graph isomorphism: bypassing distribution testing lower bounds	2019-08-22	Paper
The Complexity of Optimal Multidimensional Pricing	2019-06-20	Paper
Learning mixtures of structured distributions over discrete domains	2019-05-15	Paper
Numerical algorithms for the time-space tempered fractional Fokker-Planck equation	2018-12-07	Paper
The complexity of optimal multidimensional pricing for a unit-demand buyer	2018-07-12	Paper
Efficient massively parallel methods for dynamic programming	2017-08-17	Paper
Distinguishing properties and applications of higher order derivatives of Boolean functions	2016-07-08	Paper
Faster Canonical Forms for Primitive Coherent Configurations	2015-08-21	Paper
Efficient density estimation via piecewise polynomial approximation	2015-06-26	Paper
Multi-stage design for quasipolynomial-time isomorphism testing of steiner 2-systems	2014-08-07	Paper
The Key-Dependent Attack on Block Ciphers	2009-12-15	Paper
Improved Integral Attacks on MISTY1	2009-12-09	Paper

Research outcomes over time

This page was built for person: Xiaorui Sun