Results 31 to 40 of about 3,701,882 (277)
Treewidth Lower Bounds with Brambles [PDF]
Algorithmica, 2005 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bodlaender, H.L. +2 more
openaire +5 more sources
Maximum common subgraph: some upper bound and lower bound results
BMC Bioinformatics, 2006 Background Structure matching plays an important part in understanding the functional role of biological structures. Bioinformatics assists in this effort by reformulating this process into a problem of finding a maximum common subgraph between graphical
Jennings Steven F +2 more
doaj +1 more source
Mathematics, 2023 Label corruption leads to a significant challenge in supervised learning, particularly in deep neural networks. This paper considers recovering a small corrupted subset of data samples which are typically caused by non-expert sources, such as automatic ...
Jin-Taek Seong
doaj +1 more source
A lower bound for periods of matrices
, 2004 For a nonsingular integer matrix A, we study the growth of the order of A modulo N. We say that a matrix is exceptional if it is diagonalizable, and a power of the matrix has all eigenvalues equal to powers of a single rational integer, or all ...
Ailon +9 more
core +4 more sources
Lower bounds on mutual information [PDF]
Physical Review E, 2011 We correct claims about lower bounds on mutual information (MI) between real-valued random variables made in A. Kraskov {\it et al.}, Phys. Rev. E {\bf 69}, 066138 (2004). We show that non-trivial lower bounds on MI in terms of linear correlations depend on the marginal (single variable) distributions.
Foster, D.V., Grassberger, P.
openaire +4 more sources
A Lower Bound for the Volatility Swap in the Lognormal SABR Model
Axioms, 2023 In the short time to maturity limit, it is proved that for the conditionally lognormal SABR model the zero vanna implied volatility is a lower bound for the volatility swap strike.
Elisa Alòs +2 more
doaj +1 more source
A Geometric Lower Bound Theorem
, 2016 We resolve a conjecture of Kalai relating approximation theory of convex bodies by simplicial polytopes to the face numbers and primitive Betti numbers of these polytopes and their toric varieties. The proof uses higher notions of chordality.
Adiprasito, Karim +2 more
core +1 more source
A New Lower Bound for Deterministic Truthful Scheduling
, 2020 We study the problem of truthfully scheduling $m$ tasks to $n$ selfish unrelated machines, under the objective of makespan minimization, as was introduced in the seminal work of Nisan and Ronen [STOC'99].
A Filos-Ratsikas +22 more
core +1 more source
Classical Lower Bounds from Quantum Upper Bounds [PDF]
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018 46 pages; to appear at FOCS ...
Ben-David, Shalev +3 more
openaire +2 more sources
Revealing the structure of land plant photosystem II: the journey from negative‐stain EM to cryo‐EM
FEBS Letters, EarlyView.Advances in cryo‐EM have revealed the detailed structure of Photosystem II, a key protein complex driving photosynthesis. This review traces the journey from early low‐resolution images to high‐resolution models, highlighting how these discoveries deepen our understanding of light harvesting and energy conversion in plants.
Roman Kouřil
wiley +1 more source