1 citations · 1 across the 3 of their papers we have counts for
4 papers · 1 filter
Wedge-Lifted Codes
Jabari Hastings, Amy Kanne, Ray Li +1
We define wedge-lifted codes, a variant of lifted codes, and we study their locality properties. We show that (taking the trace of) wedge-lifted codes yields binary codes with the…
Settling SETH vs. Approximate Sparse Directed Unweighted Diameter (up to (NU)NSETH)
Ray Li
We prove several tight results on the fine-grained complexity of approximating the diameter of a graph. First, we prove that, for any , assuming the Strong Exponenti…
Hat Guessing Numbers of Degenerate Graphs
Xiaoyu He, Ray Li
Recently, Farnik asked whether the hat guessing number of a graph could be bounded as a function of its degeneracy , and Bosek, Dudek, Farnik, Grytczuk and Ma…
Effective bounds on multiplicatively dependent orbits of integer polynomials modulo S-integers
Ray Li, Igor E. Shparlinski
We obtain effective bounds on the heights of algebraic integers whose orbits contain multiplicatively dependent values modulo S-integers. Our method is based on a new upper bound o…