Explore >> Select a destination
|
You are here 
|
lucatrevisan.wordpress.com | ||
| | | | |
nhigham.com
|
|
| | | | | The spectral radius $latex \rho(A)$ of a square matrix $latex A\in\mathbb{C}^{n\times n}$ is the largest absolute value of any eigenvalue of $LATEX A$: $latex \notag \rho(A) = \max\{\, |\lambda|: \lambda~ \mbox{is an eigenvalue of}~ A\,\}. $ For Hermitian matrices (or more generally normal matrices, those satisfying $LATEX AA^* = A^*A$) the spectral radius is just... | |
| | | | |
algorithmsoup.wordpress.com
|
|
| | | | | The ``probabilistic method'' is the art of applying probabilistic thinking to non-probabilistic problems. Applications of the probabilistic method often feel like magic. Here is my favorite example: Theorem (Erdös, 1965). Call a set $latex {X}&fg=000000$ sum-free if for all $latex {a, b \in X}&fg=000000$, we have $latex {a + b \not\in X}&fg=000000$. For any finite... | |
| | | | |
gilkalai.wordpress.com
|
|
| | | | | https://lucatrevisan.wordpress.com/2024/04/27/feiges-conjecture-and-the-magic-of-kikuchi-graphs/#comments?page_id=4685 Luca Trevisan I'm reblogging here a beautiful post by Luca Trevisan from his blog "In Theory". The original post appeared a year ago in April 2024. A few weeks after this post was published, Luca sadly passed away at the age of 52. In this post, Luca masterfully describes the resolution of Feige's conjecture... | |
| | | | |
www.cgranade.com
|
|
| | | |||
