Viewing profile — randomizedalgs

Even the experts on the problem being solved find the writeups nearly impossible to read. Example: https://nitter.poast.org/henryquantum/status/208362369543662... Seems like a diss…

After skimming some of the writeups, I'm surprised that the frontier internal model still writes just as poorly as Sol. Maybe good AI paper writing is further away than I thought..…

I'm an active researcher in TCS. For me, AI has not been very helpful on technical things (or even technical writing), but has been super helpful for (1) literature reviews; (2) ed…

For perspective, the CS programs in the NSF already have a two-submission limit per year [1]. Besides reducing the incentive to spam, this rule has had another positive effect: As …

For perspective, in the same time period, The number of employees at Google multiplied by five. I wouldn't be surprised if the growth of the software industry, at least, actually o…

For perspective, in the same time period, The number of employees at Google multiplied by five. It seems likely that the number of highly educated positions, in general, increased …

Cool paper! As a small comment, this seems closely related to another recent paper: History-Independent Dynamic Partitioning: Operation-Order Privacy in Ordered Data Structures (PO…

I don't think the claim is true in quite as much generality as the author claims. Some deterministic data structures use much more space than time, for example, the deterministic i…

Maybe quotient filters?

I think you may have a backwards. Libcuckoo, CLHT, and TBB are widely used high performance C/C++ DRAM hash tables. I think TBB is the hash table Intel maintains, if I remember rig…

I think these are more-often called "cache oblivious" algorithms

IcebergHT isn't just for persistent memory (although I can see why you might think it is based on the paper's title). The paper also gives experiments showing that the hash table p…

As a super minor grammar point for the author, "ubiquitous" is a rare example of a word that starts with a vowel but should be proceeded by "a" instead of "an".

Consider the imaginary world that the author describes, in which people's estimate of their score is independent of their actual score. Wouldn't it be fair to say that, in this ima…

The randomized version of this algorithm is also fun: repeatedly find an edge that is not yet covered, select one of the two end points at random , and add it to S. It's a nice exe…

This is a classic example of price discrimination. Slowly but surely, companies such as Toyota will converge to a state where every consumer individually pays the maximum amount th…