中文
相关论文

相关论文: Optimal Ramp Schemes and Related Combinatorial Obj…

200 篇论文

Classifying orthogonal arrays is a well known important class of problems that asks for finding all non-isomorphic, non-negative integer solutions to a class of systems of constraints. Solved instances are scarce. We develop two new methods…

组合数学 · 数学 2021-04-23 Dursun A. Bulutoglu , Kenneth J. Ryan

We consider the optimal mass transportation problem in $\RR^d$ with measurably parameterized marginals, for general cost functions and under conditions ensuring the existence of a unique optimal transport map. We prove a joint measurability…

概率论 · 数学 2008-09-09 Joaquin Fontbona , Helene Guerin , Sylvie Meleard

Let $R$ be a commutative ring with unity. The co-maximal ideal graph of $R$, denoted by $\Gamma(R)$, is a graph whose vertices are the proper ideals of $R$ which are not contained in the Jacobson radical of $R$, and two vertices $I_1$ and…

交换代数 · 数学 2015-10-28 Saieed Akbari , Babak Miraftab , Reza Nikandish

In an early paper, He and Tang [Biometrika 100 (2013) 254-260] introduced and studied a new class of designs, strong orthogonal arrays, for computer experiments, and characterized such arrays through generalized orthogonal arrays. The…

统计理论 · 数学 2014-08-29 Yuanzhen He , Boxin Tang

Augmented Lagrangian and optimistic primal--dual methods stabilize equality-constrained optimization through seemingly different mechanisms: the former adds constraint-dependent primal curvature, while the latter adds dual memory. Recent…

机器学习 · 计算机科学 2026-05-08 Jiayi Zhao

We describe an algorithm that morphs between two planar orthogonal drawings $\Gamma_I$ and $\Gamma_O$ of a connected graph $G$, while preserving planarity and orthogonality. Necessarily $\Gamma_I$ and $\Gamma_O$ share the same combinatorial…

计算几何 · 计算机科学 2018-03-20 Arthur van Goethem , Kevin Verbeek

In the study of random access machines (RAMs) it has been shown that the availability of an extra input integer, having no special properties other than being sufficiently large, is enough to reduce the computational complexity of some…

计算复杂性 · 计算机科学 2013-05-27 Michael Brand

Coherent transport promises to be the basis for an emerging new technology. Notwithstanding, a mechanistic understanding of the fundamental principles behind optimal scattering media is still missing. Here, complex network analysis is…

量子物理 · 物理学 2013-12-09 Stefano Mostarda , Federico Levi , Diego Prada-Gracia , Florian Mintert , Francesco Rao

A graph is said to be orthogonalisable if the set of real symmetric matrices whose off-diagonal pattern is prescribed by its edges contains an orthogonal matrix. We determine some necessary and some sufficient conditions on the sizes of the…

组合数学 · 数学 2025-06-16 Rupert H. Levene , Polona Oblak , Helena Šmigoc

The restricted isometry property (RIP) is a well-known matrix condition that provides state-of-the-art reconstruction guarantees for compressed sensing. While random matrices are known to satisfy this property with high probability,…

泛函分析 · 数学 2012-02-24 Afonso S. Bandeira , Matthew Fickus , Dustin G. Mixon , Percy Wong

Orthogonal Arrays allow us to test various levels of each factor and balance the different factors so that we can estimate interactions as well as first order effects. There is a trade-off between how well we can sample different levels of…

统计方法学 · 统计学 2016-01-26 Joel Atkins , David B. Zax

We present several new results on one of the most extensively studied topics in computational geometry, orthogonal range searching. All our results are in the standard word RAM model for points in rank space: ** We present two data…

计算几何 · 计算机科学 2011-03-30 Timothy M. Chan , Kasper Green Larsen , Mihai Patrascu

The orthogonal decomposition factorizes a tensor into a sum of an orthogonal list of rankone tensors. We present several properties of orthogonal rank. We find that a subtensor may have a larger orthogonal rank than the whole tensor and…

数值分析 · 数学 2022-12-05 Chao Zeng

We consider certain matricial analogues of optimal mass transport of positive definite matrices of equal trace. The framework is motivated by the need to devise a suitable geometry for interpolating positive definite matrices in ways that…

最优化与控制 · 数学 2016-11-24 Kaoru Yamamoto , Yongxin Chen , Lipeng Ning , Tryphon T. Georgiou , Allen Tannenbaum

It is known that a Delsarte $t$-design in a $Q$-polynomial association scheme has degree at least $\left \lceil{\frac{t}{2}}\right \rceil $. Following Ionin and Shrikhande who studied combinatorial $(2s-1)$-designs (i.e., Delsarte designs…

组合数学 · 数学 2025-12-30 Alexander L. Gavrilyuk , Sho Suda

The notion of ideal embeddings was introduced in [B.-Y. Chen, {Strings of Riemannian invariants, inequalities, ideal immersions and their applications.} The Third Pacific Rim Geometry Conference (Seoul, 1996), 7-60, Int. Press, Cambridge,…

微分几何 · 数学 2017-06-27 Bang-Yen Chen

We consider stochastic variational inequality problems where the mapping is monotone over a compact convex set. We present two robust variants of stochastic extragradient algorithms for solving such problems. Of these, the first scheme…

最优化与控制 · 数学 2014-03-25 Farzad Yousefian , Angelia Nedic , Uday V. Shanbhag

Our work presents a new iterative scheme to approximate the fixed points of nonexpansive mapping. The proposed algorithm is constructed to enhance convergence efficiency while preserving theoretical robustness. Under appropriate assumptions…

泛函分析 · 数学 2026-01-12 Nida Izhar Mallick , Izhar Uddin

The increasing size of neural networks has led to a growing demand for methods of efficient fine-tuning. Recently, an orthogonal fine-tuning paradigm was introduced that uses orthogonal matrices for adapting the weights of a pretrained…

机器学习 · 计算机科学 2024-06-17 Mikhail Gorbunov , Nikolay Yudin , Vera Soboleva , Aibek Alanov , Alexey Naumov , Maxim Rakhuba

A special class of Jordan algebras over a field $F$ of characteristic zero is considered. Such an algebra consists of an $r$-dimensional subspace of the vector space of all square matrices of a fixed order $n$ over $F$. It contains the…

组合数学 · 数学 2019-11-15 Mikhail Klin , Mikhail Muzychuk , Sven Reichard