1:10:22 The design and implementation of a policy framework for the future Internet - DIMACS WS /Sec Rout DIMACS CCICADA 15 views - 3 months ago
1:10:49 How Secure are Secure Interdomain Routing Protocols? DIMACS Workshop on Secure Routing DIMACS CCICADA 12 views - 3 months ago
1:04:18 Network Layer Support for Secure Routing and Access Control - DIMACS Workshop on Secure Routing DIMACS CCICADA 4 views - 3 months ago
55:54 Declarative Techniques for Secure Network Routing - DIMACS Workshop on Secure Routing DIMACS CCICADA 22 views - 3 months ago
36:57 Thatchaphol Saranurak - Space Complexity for (approx) All-pairs Max Flows DIMACS CCICADA 156 views - 11 months ago
27:28 Yael Kirkpatrick - Beyond 2-approximation for k-Center in Graphs DIMACS CCICADA 326 views - 11 months ago
23:44 Xuandi Ren - Parameterized Inapproximability for 2CSP: From Baby PIH to Average Baby PIH DIMACS CCICADA 78 views - 11 months ago
30:22 Michal Wlodarczyk - Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard DIMACS CCICADA 62 views - 11 months ago
40:49 Bingkai Lin - Parameterized Inapproximability: From Clique to PIH DIMACS CCICADA 49 views - 11 months ago
1:06:27 Pasin Manurangsi - Tutorial on Gap-ETH-based Results DIMACS CCICADA 649 views - 11 months ago
1:06:47 Saket Saurabh - Tutorial on Parameterized Complexity DIMACS CCICADA 528 views - 11 months ago
54:50 Amir Abboud - Challenges in Fine-Grained Complexity of Approximation in P DIMACS CCICADA 283 views - 11 months ago
1:06:20 Subhash Khot - Tutorial on Hardness of Approximation in NP DIMACS CCICADA 1.5K views - 11 months ago
1:09:21 Keynote Presentation: Ryan Williams - Circuit Complexity from Circuit Analysis Algorithms DIMACS CCICADA 713 views - 1 year ago
48:36 Bird's View Lecture 4: Barriers for Fine-Grained Reductions DIMACS CCICADA 88 views - 1 year ago
46:54 Bird's View Lecture 3: Fine-Grained Lower Bounds for Dynamic Graph Problems DIMACS CCICADA 145 views - 1 year ago
1:19:04 Lecture 13: Recent Developments in Fine-Grained Complexity DIMACS CCICADA 160 views - 1 year ago
47:20 Bird's View Lecture 1: 3SUM-Hardness of Geometric Problems DIMACS CCICADA 138 views - 1 year ago
1:22:39 Lecture 3: 3SUM-Hardness of Convolution 3SUM and Triangle Listing DIMACS CCICADA 312 views - 1 year ago
43:15 Katya Scheinberg - Stochastic Oracles and Where to Find Them DIMACS CCICADA 324 views - 2 years ago
44:27 David Gamarnik - A Curious Case of the Symmetric Binary Perceptron Model: Algor and Algor Barriers DIMACS CCICADA 169 views - 2 years ago
53:51 Keynote: Marina Meila - ​Manifold Coordinates with Physical Meaning DIMACS CCICADA 278 views - 2 years ago