12 citations · 12 across the 2 of their papers we have counts for
3 papers
math.NT2022
Computing : An elementary approach in time
Dean Hirsch, Ido Kessler, Uri Mendlovic
We present an efficient and elementary algorithm for computing the number of primes up to in time, improving upon the existing combinatorial methods that r…
cs.GT2022★ 12 cited
A Framework for Single-Item NFT Auction Mechanism Design
Jason Milionis, Dean Hirsch, Andy Arditi +1
Lately, Non-Fungible Tokens (NFTs), i.e., uniquely discernible assets on a blockchain, have skyrocketed in popularity by addressing a broad audience. However, the typical NFT aucti…
cs.DS2022
Parameterized Sensitivity Oracles and Dynamic Algorithms using Exterior Algebras
Josh Alman, Dean Hirsch
We design the first efficient sensitivity oracles and dynamic algorithms for a variety of parameterized problems. Our main approach is to modify the algebraic coding technique from…