# Oct 6, 2024

## Daily

- What P vs. NP is about  
  
  The **P vs NP problem** can be framed as whether efficient computation of a function implies efficient computation of its inverse, highlighting a **mathematical equivalence** with the Satisfiability problem, which is central to computational complexity theory.

- Meta releases SOTA video generation and audio generation that's less than 40 billion parameters  
  
  **Meta's new SOTA models for text-to-video generation** are designed to be compact enough for local execution, showcasing rapid advancements in AI model coherence and efficiency.

- Taiwan Makes the World's Computer Chips. Now It's Running Out of Electricity  
  
  **Taiwan, the world's leading producer of advanced computer chips, faces an impending energy crisis** as it heavily relies on imported fossil fuels and is set to close its last nuclear plant, jeopardizing its semiconductor industry and global supply chains.

- Theoretical limitations of generalization bounds  
  
  **Fundamental limitations** exist on the tightness of generalization bounds, revealing that many proposed bounds are **numerically loose** in practical applications, thus limiting their effectiveness as performance guarantees.

- MaskBit: Embedding-free Image Generation via Bit Tokens  
  
  **MaskBit introduces an innovative, embedding-free image generation model** that operates directly on **bit tokens**, achieving a state-of-the-art FID of **1.52** on the ImageNet 256x256 benchmark with a compact generator of **305M parameters**.

- YannicKilcher - Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters (Paper)