3 papers
math.CO2025
Time to Cycle
Nir Lavee, Nati Linial
Consider the random process that starts with vertices and no edges, where the edges of are added one at a time in a uniformly chosen random order $e_1, e_2,\ldots, e_{\bi…
cs.GT2025
Does Your Blockchain Need Multidimensional Transaction Fees?
Nir Lavee, Noam Nisan, Mallesh Pai +1
Blockchains have block-size limits to ensure the entire cluster can keep up with the tip of the chain. These block-size limits are usually single-dimensional, but richer multidimen…
cs.DS2024
Counting Permutation Patterns with Multidimensional Trees
Gal Beniamini, Nir Lavee
We consider the well-studied pattern counting problem: given a permutation and an integer , count the number of order-isomorphic occurrences of every pat…