bloomer

This is really cool. Have you looked at all at the constant Q transform https://en.m.wikipedia.org/wiki/Constant-Q_transform which is basically a Fourier Transform with logarithmically spaces bins so that it can be aligned with traditional musical notes. Miller Puckette (Max/Pure Data) among others, has a fast algorithm for its calculation.

Well according to Cuomo’s March 26 briefing the ventilator situation maybe nearly that bad. https://www.bloomberg.com/news/articles/2020-03-26/n-y-death... 3-4 days for non-covid versus 11-21 days for covid.

Yeah I think this terminology is odd because I think that the computable numbers are much more “useful” than the definable numbers.

For an alternate empirical take:

https://weis2019.econinfosec.org/wp-content/uploads/sites/6/...

They find publishers only have a 4% premium on programatic ads that involve behavioral targeting.

The test they use to select employees correlates with their rating of employees is pretty circular. Any arbitrary test will do that.

I haven’t read this in detail, but a few things stand out. In the write up, you say it compares better than bitwise radix sort. You need to compare against an optimized byte-wise radix sort which is by far the fastest sort for decent sized arrays of integers. The second claim that skyline sort somehow sorts an array of size a faster than two arrays of size n does not make sense. That implies that the time per element goes to zero as the size goes to infinity. That would be faster than O(n), which is what radix sort is, i.e. constant time per element for larger arrays.

It sounds like this is just a variation of counting sort or bucket sort optimized for a small number of unique values.

Somewhat, in that it doesn’t use more precision than needed, but the real issue is you can’t just pick some arbitrarily large precision and round at the end. For some calculations, even 400 digits during intermediate steps would not be enough due to catastrophic cancellation and you would need to go even higher precision to get the right answer. It really is about solving an accuracy issue and not an optimization. And determining that you are using sufficient precision to get an accurate answer is an extra cost, so it is always more expensive than just plowing ahead and calculating an inaccurate answer.

The default Android calculator app by Hans Boehm (developer of the Boehm Garbage Collector as well) does this by using the computable real numbers.

https://dl.acm.org/doi/10.1145/2911981

Provides a good overview of how it works and perms website has more information.

What’s cool about the computable reals implementation is you can increase the precision after the fact and it will recalculate up to that precision. Basically it memoizes the steps of the calculation and how they affect the precision.

This isn’t a performance optimization but rather an accuracy optimization. Even if the requested output is a double (64-bits) the intermediate calculations often need to be done to higher precision to get fully accurate answers. Note that the desktop calculator on Android does the same analysis by using computable numbers.

https://dl.acm.org/doi/10.1145/2911981

Is a nice overview.

I would also like to not that encoding the the Option<char> using the unused bits of the return value is a perfectly valid implementation. But that is exactly what it is, an implementation detail. It could work exactly the same way as today but the programmer wouldn’t have to care about how it was implemented, just whether they got a char or None.

http://c-faq.com/decl/spiral.anderson.html Is the rule I learned to understand C declarations and while the rule there is described as simple I think the examples even without argument types are actually fairly complex.

It also seems telling that no recent language has followed C’s example for declaration style, which is more implicit than explicit.

Actually this is quite a bit different. This is more a columnar-store version of SQLite, basically an embedded OLAP database, which is pretty cool. I’m not aware of other column-stores in this niche, most are distributed systems meant for big data and so are much more complicated to setup and manage.

Smoke C by several orders of magnitude? Citation needed.

https://en.m.wikipedia.org/wiki/Blackbird_(land_yacht) Was built to demonstrate that you can sail directly downwind faster than the wind as well.

> Many people think donating 3% of their income is a lot, let alone the 10%

Except of course for many mainstream religions https://en.m.wikipedia.org/wiki/Tithe “weirdness” is very relative to your local view.

NULL is similar to floating point NaN (aka not a number) which also has the same comparison operation NaN != NaN.

Would not even require difference in circumstances, seems like the other defendants would be likely to just pin the blame on her if she isn’t going to defend herself.

It’s downside is that it is computationally very expensive. All of the other NIST candidates are not very computationally demanding, but have much larger keys. So the trade off with SIDH is that it spends a lot of time calculating while the others are transmitting bytes over the network. There are trade offs with all the proposed schemes. a

It’s missing the fungibility where it is produced by multiple suppliers and can be treated equivalently by the end buyer. Large grade A eggs are a commodity as it doesn’t matter which farm produced them. A specific set of processors from Intel are not a commodity since there are no fungible equivalents. Widely available would probably be a better description in this case.

Weird that this is being downvoted because Uber has shown no interest in acquiring and managing assets (self-driving cars or even their own cars) which is a completely different business than being a marketer for independent taxis. If self-driving cars become a business it seems like rental car companies would be ideally positioned to take advantage of them.

It’s an odd list. They also include doctors, which besides being a very routine work, are needed in direct proportion to the local population. Doctors are already being subsidized to move out of larger cities into places where they are actually needed in direct contradiction to the economist’s premise.

Profit center: spending more money on it can make you more money. Cost center: spending more money will not be able to increase your revenue, hence the only way to improve your bottom line is by reducing costs.

A lot of the confusion on this thread was conflating necessary functions with profit centers. Billing and compliance are both necessary. Done poorly they can cost a lot of money. Done perfectly they can never increase the actual income of t he company. That is why sale and product development are traditionally the only parts of the business identified as profit centers. It doesn’t mean the others aren’t important just that they have different goals. Profit centers look to expand the business while cost centers look to increase efficiency through optimization.

They have different value during the life of a company. During growth, profit centers are the most valuable source of effort while for a mature company that has saturated its market cost centers are most valuable to focus on. The advice to stick to profit centers is somewhat equivalent to sticking to growth which nearly always has a higher return than optimization.

In most cases k << n. For 64-bit integers, byte wise radix sort k is 8, which is less than log n whenever n is more than 256. So, radix sort is typically much faster than an O(n log n) sort of your data support it. It just isn’t as widely used because it is not as general as a comparison based sort.

The definition that makes it unique is the shortest representation where trailing zeros are bout included. In your example that would be 1 note that this definition comes up in binary floating point where there are infinite decimal representations that will round back to a given binary64 float but the decimal representation chosen is the shortest (and closest to the binary64 float in the case of ties for length).

DO you have a quick explanation or any reference on using SAT solver to find equivalent bit-wise functions? I can see how you could easily verify equivalence, but I am struggling to see how you could use SAT solver to generate alternate functions using bit-wise operators.

This article is about ultra marathons which have very low participation of both sexes. Likely we haven’t seen top performance for either sex. However in the marathon, the evidence is exactly opposite. The performance gap is large and widening. Paula Radcliffe has the fastest female time (male-paced) while men have continued to widen the gap to nearly 15 minutes. Even in the ultramarathon, the top times show a massive performance gap between male and female competitors. This effect truly is one of sample size. You see the same effect even in small local 5k races. Yes a fast woman can enter and win an event with a small number of competitors sometimes. These woman are faster than men in the ultramarathon articles are very poorly researched.

Well he is an economist so he is saying he is paying them the market rate which he believes to be underpriced relative to their intrinsic value. As an economist he would place the underpricing blame on society and the labor market. A similar situation would be if a company realizes it can get more value out of hiring junior developers cheaply over senior developers. An economist would also say they weren't underpaying the junior developers because no one else was willing to pay them more.

From a brief read, I think it reads in flight data not necessarily cached, so flushing cache won't help unfortunately.

I think he is talking about the actual building on the property. It doesn't make sense that an 20 year old house should be worth more than an "equivalent" newly constructed house. It should depreciate through wear and year like any other capital asset. That it appreciates (in real dollars, inflation adjusted) instead is confusing.

https://wci.llnl.gov/facilities/nif I don't think NIF was ever about energy research, just a way for government to spin weapons research as having some energy benefit.