[HTML][HTML] Determinants of functional synaptic connectivity among amygdala-projecting prefrontal cortical neurons in male mice

…, A Benjamin, A Litvin, R Levy, M Bringmann… - Nature …, 2023 - nature.com
The medial prefrontal cortex (mPFC) mediates a variety of complex cognitive functions via
its vast and diverse connections with cortical and subcortical structures. Understanding the …

A structural investigation of the approximability of polynomial-time problems

K Bringmann, A Cassis, N Fischer… - arXiv preprint arXiv …, 2022 - arxiv.org
We initiate the systematic study of a recently introduced polynomial-time analogue of MaxSNP,
which includes a large number of well-studied problems (including Nearest and Furthest …

Faster knapsack algorithms via bounded monotone min-plus-convolution

K Bringmann, A Cassis - arXiv preprint arXiv:2205.08493, 2022 - arxiv.org
… For the related Subset Sum problem this question has been resolved positively: Bringmann
and Nakos [BN21] conditionally ruled out strong approximation algorithms in time O((n + 1/ε)2…

Fine-grained completeness for optimization in P

K Bringmann, A Cassis, N Fischer… - arXiv preprint arXiv …, 2021 - arxiv.org
… sparse variant of) the Maximum/Minimum Inner Product problem as complete under deterministic
fine-grained reductions: A strongly subquadratic algorithm for Maximum/Minimum Inner …

Fine-Grained Complexity of Earth Mover's Distance under Translation

K Bringmann, F Staals, K Węgrzycki… - arXiv preprint arXiv …, 2024 - arxiv.org
The Earth Mover's Distance is a popular similarity measure in several branches of computer
science. It measures the minimum total edge length of a perfect matching between two point …

Determinants of functional synaptic connectivity among amygdala-projecting prefrontal cortical neurons

…, M Mahn, A Benjamin, A Litvin, R Levy, M Bringmann… - BioRxiv, 2021 - biorxiv.org
The medial prefrontal cortex (mPFC) mediates a variety of complex cognitive functions via
its vast and diverse connections with cortical and subcortical structures. Understanding the …

Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max

K Bringmann, M Künnemann, K Węgrzycki - Proceedings of the 51st …, 2019 - dl.acm.org
… The only two exact problems that we consider in this problem are Min-Max Product and
Min-Max Convolution. Since both problems are of the Min-Max type, it is easy to see that we can …

Almost sure local well-posedness for a derivative nonlinear wave equation

B Bringmann - International Mathematics Research Notices, 2021 - academic.oup.com
We study the derivative nonlinear wave equation $- \partial _{tt} u + \Delta u = |\nabla u|^2$
on $\mathbb{R}^{1 +3}$ . The deterministic theory is determined by the Lorentz-critical …

[PDF][PDF] Eliciting Code-modulated Visual Evoked Potentials by Non-Recognizable Presentation of Code Sequences

O Bringmann - 2021 - ecogsci.cs.uni-tuebingen.de
Recently, brain-computer interfaces (BCIs) based on visual evoked potentials (VEPs) have
gained traction as a tool to improve quality of life in motor paralysis patients through …

Faster 0-1-knapsack via near-convex min-plus-convolution

K Bringmann, A Cassis - arXiv preprint arXiv:2305.01593, 2023 - arxiv.org
… 2/3 max) and O(npmax w 2/3 max), improving upon an algorithm in time O(npmax wmax) by
Bringmann and Cassis [BC22] gave an algorithm in time O(n + (pmax + wmax)1.5) which is …