Skip to content

Commit 5eb489a

Browse files
committed
tt syntax fix?
1 parent d400fa7 commit 5eb489a

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

_reading-groups/sp22/theory-thursdays.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -12,17 +12,17 @@ weeks:
1212
topic: >-
1313
Siqi Liu: Finding planar drawings for planar graphs
1414
15-
**Abstract:** In this short talk I will introduce the notion of graph Laplacian and show an algorithm that uses graph Laplacians to find planar drawings for planar graphs.
15+
* **Abstract:** In this short talk I will introduce the notion of graph Laplacian and show an algorithm that uses graph Laplacians to find planar drawings for planar graphs.
1616
resources: >-
1717
This talk is based on these [notes](http://cs-www.cs.yale.edu/homes/spielman/PAPERS/bull1557.pdf) by Dan Spielman
1818
1919
- date: 4/6
2020
topic: >-
2121
Nate Young: VLSI lower bounds
2222
23-
**Abstract:** With the end of single-processor performance scaling and enormous popularity of very-high-compute applications like those in deep learning, there is more interest than ever in parallel computation and application-specific parallel hardware. Although parallel models like PRAMs are sometimes studied by theoreticians, these theoretical models fail to capture not only important constant factors but even some very important asymptotic costs incurred by real parallel computation. In this talk, I will give an introduction to a line of work that attempts to close this gap using theoretical models of integrated-circuit chips, and I will present a few asymptotic lower bounds on computation time and chip area using this much more realistic model.
23+
* **Abstract:** With the end of single-processor performance scaling and enormous popularity of very-high-compute applications like those in deep learning, there is more interest than ever in parallel computation and application-specific parallel hardware. Although parallel models like PRAMs are sometimes studied by theoreticians, these theoretical models fail to capture not only important constant factors but even some very important asymptotic costs incurred by real parallel computation. In this talk, I will give an introduction to a line of work that attempts to close this gap using theoretical models of integrated-circuit chips, and I will present a few asymptotic lower bounds on computation time and chip area using this much more realistic model.
2424
recources: >-
25-
[Recording](https://drive.google.com/file/d/1b51TG6yi205mdVFkJzYqN6A9-mSQKHhs/view?usp=sharing)
25+
* [Recording](https://drive.google.com/file/d/1b51TG6yi205mdVFkJzYqN6A9-mSQKHhs/view?usp=sharing)
2626
2727
---
2828

0 commit comments

Comments
 (0)