3 citations · 13 across the 18 of their papers we have counts for
19 papers
L-space surgeries on (1,1)-knots in
Qingfeng Lyu, Zipei Nie
We extend the diagrammatic criterion for L-space knots by Greene, Lewallen, and Vafaee to -knots in . We also discuss applications to L-space surgerie…
The Snake Algorithm: A Rejection-Free Sampler for Binary Matrices with Fixed Margins
Zipei Nie, Guanyang Wang, Peng Zhang
We study uniform sampling of binary matrices with fixed row and column sums, a recurring problem in ecological null models, Rasch-model testing, network analysis, and combinatorics…
Torsion in asymptotic cones of free groups
Jarek Kędra, Assaf Libman, Zipei Nie
We prove that the asymptotic cone of any non-abelian free group equipped with the bi-invariant word metric has elements of order 2.
On Feige's conjecture
Zipei Nie, Jiaye Wei
We present a short proof of Feige's conjecture: for independent nonnegative random variables with expectation one, the probability that their sum is less than is at least…
Petal diagram from simple braids
Zipei Nie
We construct petal diagrams from simple braids. This approach allows us to confirm a conjecture proposed by Kim, No and Yoo, which states that the petal number of the nontrivial to…
Simpler Analyses of Union-Find
Zhiyi Huang, Chris Lambert, Zipei Nie +1
We analyze union-find using potential functions motivated by continuous algorithms, and give alternate proofs of the , , , and $O(α(n))…
Euclidean Capacitated Vehicle Routing in Random Setting: A -Approximation Algorithm
Zipei Nie, Hang Zhou
We study the unit-demand capacitated vehicle routing problem in the random setting of the Euclidean plane. The objective is to visit random terminals in a square using a set of…
On a conjecture of Knuth about forward and back arcs
Zipei Nie
Following Janson's method, we prove a conjecture of Knuth: the numbers of forward and back arcs for the depth-first search (DFS) in a digraph with a geometric outdegree distributio…
The number of correct guesses with partial feedback
Zipei Nie
We consider the following game. A deck with copies of each of distinct cards is shuffled in a perfectly random way. The Guesser sequentially guesses the card from top to bo…
Matrix anti-concentration inequalities with applications
Zipei Nie
We provide a polynomial lower bound on the minimum singular value of an random matrix with jointly Gaussian entries, under a polynomial bound on the matrix norm and…
Non-left-orderability of cyclic branched covers of pretzel knots
Lin Li, Zipei Nie
We prove the non-left-orderability of the fundamental group of the -th fold cyclic branched cover of the pretzel knot for all integers and . These $3…
Improved Online Correlated Selection
Ruiquan Gao, Zhongtian He, Zhiyi Huang +3
This paper studies the online correlated selection (OCS) problem. It was introduced by Fahrbach, Huang, Tao, and Zadimoghaddam (2020) to obtain the first edge-weighted online bipar…
An explicit description of L-space knots, and non-left-orderable surgeries
Zipei Nie
Greene, Lewallen and Vafaee characterized L-space knots in and lens space in the notation of coherent reduced -diagrams. We analyze these diagrams, and deduce…
On -bridge braids, satellite knots, the manifold and non-left-orderable surgeries and fillings
Zipei Nie
We define the property (D) for nontrivial knots. We show that the fundamental group of the manifold obtained by Dehn surgery on a knot with property (D) with slope $\frac{p}{q}…
Topologically slice -knots which are not smoothly slice
Zipei Nie
We prove that there are infinitely many -knots which are topologically slice, but not smoothly slice, which was a conjecture proposed by Béla András Rácz.
Left-orderablity for surgeries on -pretzel knots
Zipei Nie
In this paper, we prove that the fundamental group of the manifold obtained by Dehn surgery along a -pretzel knot () with slope is not left order…
Linear restrictions on cone polynomials
Weibo Fu, Zipei Nie
For a set of points in the -dimensional projective space over a field of characteristic zero, we prove that the polynomials of degree whose zero sets are cones over…
On the Minimum Area of Null Homotopies of Curves Traced Twice
Zipei Nie
We provide an efficient algorithm to compute the minimum area of a homotopy between two closed plane curves, given that they divide the plane into finite number of regions. For any…
Hilbert Functions and the Finite Degree Zariski Closure in Finite Field Combinatorial Geometry
Zipei Nie, Anthony Y. Wang
The polynomial method has been used recently to obtain many striking results in combinatorial geometry. In this paper, we use affine Hilbert functions to obtain an estimation theor…