Universal implementation of BFS, DFS, Dijkstra and A-Star algorithms
It turns out that well-known algorithms like BFS, DFS, Dijkstra, and A-Star are essentially variations of the same algorithm.In other words, it is possible to implement a universal data structure that can switch between these algorithms without requiring changes to its core components. While there are some limitations to consider,
Read moreChris’ Corner: Subgrid
Chrome 117 went stable this past week. There is a website where you can see what the plan is for Chrome releases, by the way, which is handy when you care about such things. Chrome releases a major version about once a month, and I usually don’t feel ultra compelled
Read moreSAS unveils innovations and partnerships during Explore 2023
In a series of announcements and presentations at SAS Explore last week, SAS unveiled innovations and partnerships that aim to reshape industries ranging from data analytics to fraud detection to climate monitoring. The event kicked off with SAS executives revealing the company’s foray into the realm of generative AI. Udo
Read moreGauss map, Euclidean algorithm, and continued fractions
The Gauss map [1] is the function where ⌊y⌋ is the floor of y, the greatest integer no larger than y. I’ve written about this map a couple times before. First, I wrote about how this map is measure-preserving. Second, I wrote about the image at the top of the
Read moreAn elliptic curve is a functor
The goal of this post is to unpack a remark in [1]: … we can say this in fancier terms. Fix a field k …. We say that an elliptic curve E defined over k is that functor which … Well that is fancy. But what does it mean? Looking
Read moreCarrot Weather for iOS 17 introduces a voice impersonation feature and more
Apple’s iOS 17 update arrives today, and many apps are rolling out updates to support the new features. One app in particular is Carrot Weather, the weather app that delivers hilarious daily forecasts. The app launched a variety of new features, such as a voice impersonation feature, weather widgets and
Read moreMicrosoft chief product officer Panay leaving the company
Panos Panay, who led the development of Windows 11 and shepherded the Surface product line, is leaving the company after almost 20 years. The announcement came just days before the next iteration of Surface is due to be unveiled at an event in New York City on Thursday. Panay revealed
Read moreUK’s competition watchdog drafts principles for ‘responsible’ generative AI
An initial review of generative AI by the UK’s Competition and Markets Authority (CMA) which was announced back in May has concluded with a report containing seven proposed principles to “ensure consumer protection and healthy competition are at the heart of responsible development and use of foundation models” (FMs), as
Read moreLyft to pay $10M fine to SEC for failure to disclose board member’s role in pre-IPO share sale
Lyft has agreed to pay a $10 million fine over a U.S. Securities and Exchange Commission charge that the ride-hailing company failed to disclose a board director’s role in the sale of $424 million worth of private shares before to its initial public offering. The SEC said Monday that prior
Read moreBlockchain Capital launches two new funds for a total of $580M
The crypto bear market may be ongoing, but Blockchain Capital is still going big. It closed two new funds for a total of $580 million, the firm’s general partner Spencer Bogart told TechCrunch. The two venture funds, its sixth early-stage fund and its first “opportunity fund,” are allocated roughly two-thirds
Read more