Algorithms that search for new algorithms: how AlphaTensor works (walkthrough)

Theseus and the Zipper

Pair Programming with AI: Writing a Distributed, Fault-Tolerant Redis Client using ChatGPT

Issue #305

12/8/2022

{{PreviewText}} 

Hey-yo
Cool to see that 10 people signed up for the Advent of Code leaderboard. You guys are much more on it than me. I'm still catching up.
Unrelated, does anyone have experience using the AWS Java SDK v2 to decrypt S3 objects that were client-side encrypted using a KMS key? Let me know if you do, because I got questions.
Anyway, last issue before the weekend. Hope you have a good one!

====================================================================

Today's Sponsor: Could be you!

Are you or your company interested in sponsoring the newsletter? Feel free to reach out to me by replying to this email or clicking the link above.

====================================================================

Algorithms that search for new algorithms: how AlphaTensor works (walkthrough)

Published: 22 November 2022
Tags: ai, algorithms


Marco Ramponi discusses AlphaTensor, a system created by DeepMind that is able to autonomously search for provably correct matrix multiplication algorithms.
Some highlights:

  • The system has already achieved several milestones, including the discovery of new algorithms that improve on the best known complexity in several cases
  • Has potential to be adapted to search for other types of algorithms that optimize a variety of distinct metrics
  • "AlphaTensor is able to self-learn how to play a single-player game called TensorGame, where the player manipulates a given input tensor in a way that results in a set of instructions representing a new multiplication algorithm"


====================================================================

Theseus and the Zipper

Published: 21 August 2021
Tags: haskell


The article explains the concept of zippers in functional programming using the development of a computer game based on the Greek myth of Theseus and the Minotaur as an example. It's pretty entertaining.
Some highlights:

  • Theseus is tasked with creating the game, and he decides to represent the labyrinth as a tree
  • Zippers are "a purely functional way to augment tree-like data structures like lists or binary trees with a single focus or finger that points to a subtree inside the data structure and allows constant time updates and lookups at the spot it points to"
  • Zippers of different data types can literally be derived (calculus, remember?)


====================================================================

Pair Programming with AI: Writing a Distributed, Fault-Tolerant Redis Client using ChatGPT

Published: 7 December 2022
Tags: ai


Sailesh Mukil uses ChatGPT to write a Redis client, documenting all of the prompts and outputs along the way.
Some highlights:

  • ChatGPT made a working Redis client
  • ChatGPT has a good understanding of technical jargon
  • ChatGPT has the capability to translate code it has written into many different languages with a simple prompt (allegedly, since it only did it partially at the end of the article)


-

How did I do?

* Amazing
* Articles not relevant to me
* Articles were relevant, but badly written
* Summaries told me everything I wanted to know
* I like turtles

Want to help?

Thank you for reading! If you enjoy the newsletter, I would really appreciate you helping me spread the word by forwarding this to your friends and colleagues or sharing it on social media! Get cool stuff for your referrals using your link https://abyteofcoding.com.

Your referrals:


If you want to discuss or comment on this issue, head on over to this page at A Byte of Coding. You can also subscribe there if you're new!

Have comments or feedback? Just reply to this email or hit me up on Twitter @AByteOfCoding.

Email landed in your promotions tab? Please move it over to primary so you don't miss the latest issues in the future.
Thanks for your Support! 

Big thanks to all of the Patreon supports and company sponsors. If you want to support the newsletter you can checkout the Patreon page. It's not necessary, but it lets me know that I'm doing a good job and that you're finding value in the content.


Stats (updated daily)

Sent: 2991

Opens: 1358

Clicks: 301

Link Clicks Clicks % Unique Clicks Unique Clicks %
Algorithms that search for new algorithms: how AlphaTensor works (walkthrough) 59 23.69% 59 22.69
Theseus and the Zipper 85 34.14% 89 34.23
Pair Programming with AI: Writing a Distributed, Fault-Tolerant Redis Client using ChatGPT 105 42.17% 112 43.08

Previous

Back to Issues

Next