https://orecchia.net/event/w22-spin-glass/2022-01-26T01:28:44-06:00https://orecchia.net/event/theory-lunch/2022-12-04T23:45:05-06:00https://orecchia.net/event/theory-seminar/2022-05-16T12:13:29-05:00https://orecchia.net/publication-type/1/2024-10-30T22:03:54-05:00https://orecchia.net/tag/first-order-methods/2024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:00https://orecchia.net/tag/neural-network-training/2024-10-27T11:12:13-05:00https://orecchia.net/2024-11-30T18:35:33-06:00https://orecchia.net/publication_types/2024-10-30T22:03:54-05:00https://orecchia.net/tag/semidefinite-programming/2024-10-27T11:12:13-05:00https://orecchia.net/tags/2024-10-30T22:03:54-05:00https://orecchia.net/publication/o-neurips24/2024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:00https://orecchia.net/publication-type/3/2024-10-27T11:12:13-05:00https://orecchia.net/tag/alternating-projections/2024-10-27T11:12:13-05:002024-10-27T11:12:13-05:00https://orecchia.net/publication/mo-arxiv24/2024-10-27T11:12:13-05:00https://orecchia.net/tag/markov-chains/2024-10-27T11:12:13-05:002024-10-27T10:48:19-05:002024-10-27T10:59:52-05:00https://orecchia.net/publication/adot-icml24/2024-10-27T10:42:45-05:00https://orecchia.net/tag/hypergraphs/2024-10-27T10:59:52-05:002024-10-27T10:59:52-05:00https://orecchia.net/tag/spectral-algorithms/2024-10-27T10:48:19-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:00https://orecchia.net/tag/learning-theory/2024-10-27T11:12:13-05:00https://orecchia.net/tag/ranking-problem/2024-10-27T11:12:13-05:00https://orecchia.net/publication/ycom-colt24/2024-10-27T11:12:13-05:002024-10-27T11:12:13-05:00https://orecchia.net/tag/cut-matching-game/2024-10-27T10:59:52-05:00https://orecchia.net/tag/graph-partitioning/2024-10-30T22:03:54-05:00https://orecchia.net/publication/acot-arxiv23/2024-10-27T10:59:52-05:00https://orecchia.net/publication/acdot-arxiv23/2024-10-27T10:48:19-05:00https://orecchia.net/tag/fall-2022/2022-12-04T23:45:05-06:00https://orecchia.net/talk/polynomial-time-algorithm-for-power-sum-decomposition-of-polynomials/2022-12-04T23:45:05-06:00https://orecchia.net/tag/theory-lunch/2022-12-04T23:45:05-06:00https://orecchia.net/talk/spectral-graph-theory-without-a-spectrum-ii-partitioning-hypergraphs-via-network-flows/2022-11-30T00:24:31-06:00https://orecchia.net/talk/a-property-testing-approach-to-identifying-heavy-tails-in-distributions/2022-11-15T17:40:01-06:00https://orecchia.net/talk/uniform-metric-labeling-of-perturbation-resilient-instances/2022-11-15T17:40:01-06:00https://orecchia.net/talk/spectral-graph-theory-without-a-spectrum-diffusions-on-hypergraphs-and-their-convergence/2022-11-15T17:40:01-06:00https://orecchia.net/talk/low-stabilizer-complexity-quantum-states-are-not-pseudorandom/2022-10-10T21:49:03-05:00https://orecchia.net/talk/girards-paradox-impredicativity-rears-its-ugly-head/2022-10-17T23:24:58-04:00https://orecchia.net/talk/random-max-csps-inherit-algorithmic-hardness-from-spin-glasses/2022-10-09T21:57:16-04:00https://orecchia.net/talk/surviving-a-very-specific-alien-abduction-or-an-introduction-to-error-correcting-codes/2022-10-04T00:56:18-05:00https://orecchia.net/talk/adapting-to-failure-of-the-iid-assumption/2022-09-27T00:17:12-05:002024-10-27T10:42:45-05:002024-10-27T10:42:45-05:00https://orecchia.net/publication/oatt-icml22/2024-10-27T10:42:45-05:00https://orecchia.net/tag/spring-2022/2022-09-27T00:17:12-05:00https://orecchia.net/talk/understanding-the-eluder-dimension/2022-09-27T00:17:12-05:00https://orecchia.net/talk/on-certified-randomness-from-quantum-advantage-experiments/2022-05-16T12:12:55-05:00https://orecchia.net/tag/theory-seminar/2022-05-16T12:26:06-05:00https://orecchia.net/talk/where-did-you-come-from-where-did-you-go-searching-for-code/2022-09-27T00:17:12-05:00https://orecchia.net/talk/testing-thresholds-for-sparse-random-geometric-graphs/2022-05-16T12:06:44-05:00https://orecchia.net/talk/practical-nearly-linear-time-approximation-algorithms-for-hybrid-and-overlapping-graph-clustering/2022-05-01T23:42:11-05:00https://orecchia.net/talk/algorithmic-fairness-loss-minimization-and-outcome-indistinguishability/2022-05-16T12:26:06-05:00https://orecchia.net/talk/a-lower-bound-for-one-round-oblivious-ram/2022-04-25T11:29:34-05:00https://orecchia.net/talk/from-sampling-to-optimization-on-discrete-domains-with-applications-to-determinant-maximization/2022-04-16T13:44:00-05:00https://orecchia.net/talk/entropic-independence-optimal-mixing-of-local-random-walks/2022-05-16T12:25:16-05:00https://orecchia.net/talk/concentration-of-polynomial-random-matrices-via-efron-stein-inequalities/2022-04-10T15:34:03-05:00https://orecchia.net/talk/sampling-counting-and-local-central-limit-theorems/2022-05-16T12:24:53-05:00https://orecchia.net/talk/nope-not-so-easily/2022-04-13T11:21:43-05:00https://orecchia.net/talk/enumerating-k-sat-functions/2022-05-16T12:24:31-05:00https://orecchia.net/talk/an-o%5Cleft-m4/3-o1%5Cright-algorithm-for-max-flow-on-unit-capacity-graphs/2022-03-03T15:48:33-06:00https://orecchia.net/tag/winter-2022/2022-06-17T11:22:32-05:00https://orecchia.net/talk/from-subgradient-flow-diffusions-to-poincare-inequalities-in-graphs/2022-03-03T16:35:37-06:00https://orecchia.net/talk/streaming-algorithms-for-ellipsoidal-approximation-of-convex-polytopes/2022-06-17T11:22:32-05:00https://orecchia.net/tag/statistical-physics/2022-02-22T00:43:32-06:00https://orecchia.net/talk/week-5-replica-symmetry-breaking-and-previewing-the-proof/2022-02-22T00:43:32-06:00https://orecchia.net/talk/local-quantum-algorithms-and-the-overlap-gap-property/2022-02-21T00:35:01-06:00https://orecchia.net/talk/almost-orthogonal-bases-for-inner-product-polynomials/2022-05-16T12:23:37-05:00https://orecchia.net/talk/week-4-completing-rs-introducing-replica-symmetry-breaking/2022-02-22T00:43:32-06:00https://orecchia.net/talk/solving-covering-/-packing-lps-via-saddle-point-problems/2022-02-15T02:54:24-06:00https://orecchia.net/talk/week-3-the-replica-symmetric-estimate-of-sk-free-energy/2022-02-22T00:43:32-06:00https://orecchia.net/talk/decision-tree-complexity-of-string-matching/2022-02-06T23:16:06-06:00https://orecchia.net/talk/week-2-revisiting-parisis-equations-and-the-replica-method/2022-02-13T17:29:34-06:00https://orecchia.net/talk/a-data-structure-for-high-dimensional-manifold-representation-amenable-to-riemannian-optimization/2022-01-30T21:47:55-06:00https://orecchia.net/talk/week-1-introduction-and-overview/2022-02-08T01:50:45-06:00https://orecchia.net/talk/an-almost-orthogonal-basis-of-inner-product-polynomials/2022-01-21T12:25:01-06:00https://orecchia.net/talk/spectral-graph-algorithms-beyond-the-laplacian-framework/2022-05-16T12:23:17-05:00https://orecchia.net/z_teaching/cmsc25460/2021-12-27T10:58:51-07:00https://orecchia.net/z_teaching/2021-12-27T10:58:51-07:00https://orecchia.net/publication-type/2/2024-10-27T11:12:13-05:00https://orecchia.net/tag/convex-optimization/2024-10-30T22:03:54-05:00https://orecchia.net/publication/dfo-siopt20/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/tag/positive-programs/2024-10-27T10:35:51-05:00https://orecchia.net/tag/width-independence/2024-10-27T10:35:51-05:00https://orecchia.net/tag/allocation/2024-10-27T10:35:51-05:00https://orecchia.net/publication/ao-mp19/2024-10-27T10:35:51-05:002024-10-30T22:03:54-05:00https://orecchia.net/tag/acceleration/2024-10-27T10:35:51-05:00https://orecchia.net/publication/do-siopt19/2024-10-27T10:35:51-05:00https://orecchia.net/publication/do-itcs18/2024-10-27T10:35:51-05:00https://orecchia.net/tag/block-coordinate-descent/2024-10-27T10:35:51-05:00https://orecchia.net/publication/do-icml18/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/publication/cdo-icml18/2024-10-27T10:35:51-05:00https://orecchia.net/z_talk/user-friendly-primal-dual/2021-12-27T10:58:51-07:00https://orecchia.net/z_talk/2021-12-27T10:58:51-07:00https://orecchia.net/publication/ao-itcs17/2024-10-27T10:35:51-05:00https://orecchia.net/tag/covering-linear-programs/2024-10-27T10:35:51-05:00https://orecchia.net/tag/linear-programming/2024-10-27T10:35:51-05:00https://orecchia.net/tag/packing-linear-programs/2024-10-27T10:35:51-05:00https://orecchia.net/publication/do-packing17/2024-10-27T10:35:51-05:00https://orecchia.net/tag/anomaly-detection/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/publication/aos-icml17/2024-10-27T10:35:51-05:00https://orecchia.net/tag/graph-algorithms/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/publication/ablmo-soda16/2024-10-27T10:35:51-05:00https://orecchia.net/tag/positive-sdps/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/publication/alo16/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/publication/oz-stoc15/2024-10-27T10:35:51-05:00https://orecchia.net/tag/packing-and-covering-linear-programs/2024-10-27T10:35:51-05:00https://orecchia.net/publication/oz-soda15/2024-10-27T10:35:51-05:00https://orecchia.net/z_talk/random-walks-as-a-stable/2021-12-27T10:58:51-07:00https://orecchia.net/z_talk/almost-linear-time-algorithms/2021-12-27T10:58:51-07:002024-10-30T22:03:54-05:00https://orecchia.net/publication/klos-soda14/2024-10-27T10:35:51-05:00https://orecchia.net/tag/combinatorial-preconditioning/2024-10-27T10:35:51-05:002024-10-30T22:03:54-05:00https://orecchia.net/tag/network-flows/2024-10-30T22:03:54-05:002024-10-27T10:35:51-05:00https://orecchia.net/z_talk/a-simple-combinatorial-algorithm/2021-12-27T10:58:51-07:00https://orecchia.net/publication/ao-soda14/2024-10-27T10:35:51-05:00https://orecchia.net/tag/local-algorithms/2024-10-27T10:35:51-05:00https://orecchia.net/z_talk/a-nearly-linear-time-spectral-copy/2021-12-27T10:58:51-07:00https://orecchia.net/z_teaching/cs507/2021-12-27T10:58:51-07:00https://orecchia.net/publication/kosz-stoc14/2024-10-30T22:03:54-05:00https://orecchia.net/tag/electrical-flow/2024-10-30T22:03:54-05:00https://orecchia.net/tag/laplacian-linear-systems/2024-10-30T22:03:54-05:00https://orecchia.net/publication/smith-gb13/2024-10-27T11:12:13-05:002024-10-27T11:12:13-05:00https://orecchia.net/tag/computational-biology/2024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:00https://orecchia.net/publication/osv-stoc12/2024-10-27T11:12:13-05:002024-10-27T11:12:13-05:002024-10-27T11:12:13-05:00https://orecchia.net/publication/mov-jmlr12/2024-10-27T10:35:51-05:002024-10-30T22:03:54-05:00https://orecchia.net/tag/regularization/2024-10-27T10:35:51-05:00https://orecchia.net/tag/spectral-methods/2024-10-30T22:03:54-05:00https://orecchia.net/publication-type/7/2024-10-30T22:03:54-05:00https://orecchia.net/publication/o-ucbtr11/2024-10-30T22:03:54-05:00https://orecchia.net/tag/graph-sparsification/2024-10-27T10:35:51-05:00https://orecchia.net/publication/alo-stoc15/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/publication/ov-soda11/2024-10-27T10:35:51-05:00https://orecchia.net/publication/mo-icml10/2024-10-30T22:03:54-05:00https://orecchia.net/publication/klo-sea09/2024-10-27T10:35:51-05:00https://orecchia.net/tag/experimental-algorithms/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/publication/osvv-stoc08/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:002024-10-27T10:35:51-05:002024-10-27T10:35:51-05:002024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/publication/dhoppv-alg07/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/tag/wireless-sensor-networks/2024-10-27T10:35:51-05:00https://orecchia.net/publication-type/4/2024-10-27T10:35:51-05:00https://orecchia.net/publication/kkov-ucbtr07/2024-10-27T10:35:51-05:002024-10-27T10:35:51-05:002024-10-27T10:35:51-05:00https://orecchia.net/admin/2021-12-27T11:12:33-07:002022-01-02T11:58:25-07:002022-01-20T15:53:27-06:00https://orecchia.net/people/2024-10-27T11:55:16-05:00https://orecchia.net/project/2021-12-27T10:58:51-07:00https://orecchia.net/talk/2021-12-27T10:58:51-07:002022-01-20T15:53:27-06:00https://orecchia.net/categories/2022-01-20T15:53:27-06:002022-01-20T15:53:27-06:00https://orecchia.net/z_talk/iterative-methods-and-regularization/2021-12-27T10:58:51-07:002022-01-20T15:53:27-06:002022-01-20T15:53:27-06:002024-11-30T18:35:33-06:00https://orecchia.net/post/2021-12-27T10:58:51-07:00https://orecchia.net/publication/2022-01-20T16:06:22-06:00https://orecchia.net/event/2022-01-21T15:41:22-06:002022-01-20T15:53:27-06:002022-01-20T15:53:27-06:002021-12-27T10:58:51-07:002021-12-27T10:58:51-07:002021-12-27T10:58:51-07:00