Results 91 to 100 of about 13,098 (239)
Approximating Submodular Functions Everywhere [PDF]
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009 URL to paper from conference site ; Submodular functions are a key concept in combinatorial optimization. Algorithms that involve submodular functions usually assume that they are given by a (value) oracle. Many interesting problems involving submodular functions can be solved using only polynomially many queries to the oracle, e.g., exact minimization
Goemans, Michel X. +3 more
openaire +1 more source
Discretised sum‐product theorems by Shannon‐type inequalities
Journal of the London Mathematical Society, Volume 112, Issue 6, December 2025.Abstract By making use of arithmetic information inequalities, we give a strong quantitative bound for the discretised ring theorem. In particular, we show that if A⊂[1,2]$A \subset [1,2]$ is a (δ,σ)$(\delta,\sigma)$‐set, with |A|=δ−σ$|A| = \delta ^{-\sigma }$, then A+A$A+A$ or AA$AA$ has δ$\delta$‐covering number at least δ−c|A|$\delta ^{-c}|A|$ for ...
András Máthé, William O'Regan
wiley +1 more source
Does Twin Transition Facilitate Exporting? The Case of Logistics Innovation
Business Strategy and the Environment, Volume 34, Issue 7, Page 8194-8212, November 2025.ABSTRACT Firms need to overcome two hurdles to enter foreign markets: deciding whether to export and the intensity of their export sales. Although logistics plays a crucial role in exporting, the link between logistics innovation and exporting remains unexplored.
Areti Gkypali +2 more
wiley +1 more source
Financial Review, Volume 60, Issue 4, Page 1483-1503, November 2025.ABSTRACT We study the target return strategy (TRS), which exits the market once the return reaches a preset target. We show that the holding‐period return (HPR) cannot mean‐variance dominate TRS, but TRS can mean‐variance dominate HPR. We theoretically analyze TRS and quantitatively illustrate that training targets by a mean‐variance utility ...
Ying Xue, Zheng Wen, Xu Jiang
wiley +1 more source
Multimodal Hierarchical Dirichlet Process-Based Active Perception by a Robot
Frontiers in Neurorobotics, 2018 In this paper, we propose an active perception method for recognizing object categories based on the multimodal hierarchical Dirichlet process (MHDP). The MHDP enables a robot to form object categories using multimodal information, e.g., visual, auditory,
Tadahiro Taniguchi +2 more
doaj +1 more source
An Algorithmic Theory of Dependent Regularizers, Part 1: Submodular Structure [PDF]
, 2013 We present an exploration of the rich theoretical connections between several classes of regularized models, network flows, and recent results in submodular function theory.
Koepke, Hoyt, Meila, Marina
core
A note on Laplacian bounds, deformation properties, and isoperimetric sets in metric measure spaces
Journal of the London Mathematical Society, Volume 112, Issue 5, November 2025.Abstract In the setting of length PI spaces satisfying a suitable deformation property, it is known that each isoperimetric set has an open representative. In this paper, we construct an example of a length PI space (without the deformation property) where an isoperimetric set does not have any representative whose topological interior is nonempty ...
Enrico Pasqualetto, Tapio Rajala
wiley +1 more source
Dynamic Stepsize Techniques in DR-Submodular Maximization
MathematicsThe Diminishing-Return (DR)-submodular function maximization problem has garnered significant attention across various domains in recent years. Classic methods often employ continuous greedy or Frank–Wolfe approaches to tackle this problem; however, high
Yanfei Li, Min Li, Qian Liu, Yang Zhou
doaj +1 more source
Econometrica, Volume 93, Issue 6, Page 2007-2042, November 2025.We study reputation formation where a long‐run player repeatedly observes private signals and takes actions. Short‐run players observe the long‐run player's past actions but not her past signals. The long‐run player can thus develop a reputation for playing a distribution over actions, but not necessarily for playing a particular mapping from signals ...
Daniel Luo, Alexander Wolitzky
wiley +1 more source
You Can Recharge With Detouring: Optimizing Placement for Roadside Wireless Charger
IEEE Access, 2018 Wireless energy transfer technologies have played an important role in the development of Internet of Things. Most of the previous studies focus on scheduling mobile chargers efficiently for rechargeable sensor nodes.
Xunpeng Rao +6 more
doaj +1 more source