Concept
Problème de comptage
Publications associées (33)
cRacklet: a spectral boundary integral method library for interfacial rupture simulation
Jean-François Molinari, Thibault Didier Roch, Fabian Barras
The study of dynamically propagating rupture along interfaces is of prime importance in various fields and system sizes, including tribology (nm to m), engineering (mm to m) and geophysics (m to km) (Armstrong-Hélouvry et al., 1994; Ben-Zion, 2008; Vanossi ...
2022Adaptation in Stochastic Algorithms: From Nonsmooth Optimization to Min-Max Problems and Beyond
Stochastic gradient descent (SGD) and randomized coordinate descent (RCD) are two of the workhorses for training modern automated decision systems. Intriguingly, convergence properties of these methods are not well-established as we move away from the spec ...
EPFL2021The Sketching Complexity of Graph and Hypergraph Counting
Mikhail Kapralov, John Michael Goddard Kallaugher
Subgraph counting is a fundamental primitive in graph processing, with applications in social network analysis (e.g., estimating the clustering coefficient of a graph), database processing and other areas. The space complexity of subgraph counting has been ...
IEEE COMPUTER SOC2018