Posts

Complexity Theory Index

Last edited: August 8, 2025

Lectures (SU-CS254)

Lectures (SU-CS254B)

A Tour Through 254B’s Complexity Theory

Logistics - 254

  • 4 sets (each worth 17.5% for a total of 70%)
  • project
    • intern progress report (5%)
    • project report (15%)
    • peer evaluation report (10%)

SU-CS254 project guidelines

  • educational
  • interest/excite/educate peers
  • give thoughtful, constructive feedback, etc.

Logistics - 254B

  • Scribing - 30% (1 lecture) “mini project”
    • check plus - 30
    • check - 25
    • check minus - 20
  • Group Project - 70% (group, up to 3)

Scribing Details

DUE: 1 week after the relevant lecture, 3PM, prior to lecture.

composite system

Last edited: August 8, 2025

compositional scene representation

Last edited: August 8, 2025

compositional scene representation is the process of trying to represent a certain visual signal into its constituent parts.

Aim: unsupervised segmentation + representation

  • the model finds the most intuitive representations of the scene
  • train segmentation and representation together

Autoencoding segmentation! Segment => Represent => Resegment => etc.

Gaussian Mixture Model???? over pixels: regularizes by taking KL Divergence between latent and predicted output, to force them to be similar.

Loss: error in RECONSTRUCTION and KL-Divergence of latent space

computability

Last edited: August 8, 2025

Computational Biology Index

Last edited: August 8, 2025

Computational Biology is a the study of biology using computation.

Rather that starting from the properties, start with the end states or what properties it has; instead, we define the initial values based on the edges.

Constructor theory: https://en.wikipedia.org/wiki/Constructor_theory?

  • the relationship between temperature and occurance of a uniform gas is actually right-skewed; the mean temperature in a uniform closed system will be higher than the median temperature
  • molecules are not static: at best, molecules are static when frozen in place; yet, generally it is not in their nature to stay solidly in place; they just shuffle around but maintain the molecular sturucture

If the energy level is higher, it will ignore various troughs