A Tight Linear Time (1/2)-Approximation For Unconstrained Submodular Maximization

Related publications (28)

About
Privacy
Disclaimer

Graph Chatbot

Quasi-symmetry-protected topology in a semi-metal

Philip Johannes Walter Moll, Matthias Carsten Putzke, Chunyu Guo, Yi-Chiang Sun, Xiangwei Huang, Jonas De Jesus Diaz Gomez

The concept of quasi-symmetry-a perturbatively small deviation from exact symmetry-is introduced and leads to topological materials with strong resilience to perturbations. ...

NATURE PORTFOLIO2022

Mismatched Decoding Reliability Function at Zero Rate

Marco Bondaschi

We derive an upper bound on the reliability function of mismatched decoding for zero-rate codes. The bound is based on a result by Komlos that shows the existence of a subcode with certain symmetry properties. The bound is shown to coincide with the expurg ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Online Contention Resolution Schemes With Applications To Bayesian Selection Problems

Ola Nils Anders Svensson, Moran Feldman, Rico Zenklusen

We introduce a new rounding technique designed for online optimization problems, which is related to contention resolution schemes, a technique initially introduced in the context of submodular function maximization. Our rounding technique, which we call o ...

2021

Modified snaking in plane Couette flow with wall-normal suction

Tobias Schneider, Sajjad Azimi

A specific family of spanwise-localised invariant solutions of plane Couette flow exhibits homoclinic snaking, a process by which spatially localised invariant solutions of a nonlinear partial differential equation smoothly grow additional structure at the ...

Cambridge University Press2021

Efficient implementation of atom-density representations

Michele Ceriotti, Guillaume André Jean Fraux, Till Junge, Félix Benedito Clément Musil, Michael John Willatt, Max David Veit, Alexander Jan Goscinski

Physically motivated and mathematically robust atom-centered representations of molecular structures are key to the success of modern atomistic machine learning. They lie at the foundation of a wide range of methods to predict the properties of both materi ...

2021

One-dimensional composite host-guest structure in BaVS3

László Forró, Gervais Chapuis, Alla Arakcheeva, Helmuth Berger, Philip Pattison, Neven Barisic

A detailed synchrotron X-ray diffraction (XRD) study performed with a single crystal of BaVS3 (barium vanadium trisulfide) in the temperature range between 10 and 295 K is reported. Aside from the known tetragonal–orthorhombic (240 K) and orthorhombic–mono ...

2021

On the non-existence of stepped-pressure equilibria far from symmetry

Joaquim Loizu Cisquella

The Stepped Pressure Equilibrium Code (SPEC) (Hudson et al 2012 Phys. Plasmas 19 112502) has been successful in the construction of equilibria in 3D configurations that contain a mixture of flux surfaces, islands and chaotic magnetic field lines. In this m ...

2021

Gapped Goldstones at the cut-off scale: a non-relativistic EFT

Riccardo Rattazzi, Alexander Monin, Angelo Esposito, Gabriel Francisco Cuomo

At finite density, the spontaneous breakdown of an internal non-Abelian symmetry dictates, along with gapless modes, modes whose gap is fixed by the algebra and proportional to the chemical potential: the gapped Goldstones. Generically the gap of these sta ...

Springer Nature2021

Broken-Symmetry Ground States of the Heisenberg Model on the Pyrochlore Lattice

Giuseppe Carleo, Ao Chen

The spin-1/2 Heisenberg model on the pyrochlore lattice is an iconic frustrated three-dimensional spin system with a rich phase diagram. Besides hosting several ordered phases, the model is debated to possess a spin-liquid ground state when only nearest-ne ...

American Physical Society2021

Local invertibility and sensitivity of atomic structure-feature mappings

Michele Ceriotti, Sergey Pozdnyakov

Background: The increasingly common applications of machine-learning schemes to atomic-scale simulations have triggered efforts to better understand the mathematical properties of the mapping between the Cartesian coordinates of the atoms and the variety o ...

2021

Page 2 of 3

NATURE PORTFOLIO2022