Suchergebnisse - Convex functions and convex progress in convex geometry
-
1
Convex Primal Formulations for Convex Hull Pricing With Reserve Commitments
ISSN: 0885-8950, 1558-0679Veröffentlicht: New York IEEE 01.05.2021Veröffentlicht in IEEE transactions on power systems (01.05.2021)“… Convex hull pricing has been introduced recently to increase transparency and reduce uplift payments for the U.S. wholesale markets …”
Volltext
Journal Article -
2
Superfast Second-Order Methods for Unconstrained Convex Optimization
ISSN: 0022-3239, 1573-2878Veröffentlicht: New York Springer US 01.10.2021Veröffentlicht in Journal of optimization theory and applications (01.10.2021)“… ; Arjevani and Shiff in Math Program 178(1–2):327–360, 2019), which is O k - 7 / 2 . Our progress can be explained by a finer specification of the problem class …”
Volltext
Journal Article -
3
Linearization and parallelization schemes for convex mixed-integer nonlinear optimization
ISSN: 0926-6003, 1573-2894Veröffentlicht: New York Springer US 01.03.2022Veröffentlicht in Computational optimization and applications (01.03.2022)“… We develop and test linearization and parallelization schemes for convex mixed-integer nonlinear programming …”
Volltext
Journal Article -
4
The Largest Eigenvalue of a Convex Function, Duality, and a Theorem of Slodkowski
ISSN: 1050-6926, 1559-002XVeröffentlicht: New York Springer US 01.10.2016Veröffentlicht in The Journal of geometric analysis (01.10.2016)“… ” of a convex function. In his work on the Dirichlet problem, Slodkowski introduces a generalized second-order derivative which for C 2 functions corresponds to the largest eigenvalue of the Hessian …”
Volltext
Journal Article -
5
Convergence analysis of a proximal point algorithm for minimizing differences of functions
ISSN: 0233-1934, 1029-4945Veröffentlicht: Philadelphia Taylor & Francis 02.01.2017Veröffentlicht in Optimization (02.01.2017)“… A significant progress to go beyond convexity was made by considering the class of functions representable as differences of convex functions …”
Volltext
Journal Article -
6
The joy of implications, aka pure Horn formulas: Mainly a survey
ISSN: 0304-3975, 1879-2294Veröffentlicht: Elsevier B.V 07.01.2017Veröffentlicht in Theoretical computer science (07.01.2017)“… We survey the mathematical theory of implications with an emphasis on the progress made in the last 30 years …”
Volltext
Journal Article -
7
Fredholm Eigenvalues and Quasiconformal Geometry of Polygons
ISSN: 1072-3374, 1573-8795Veröffentlicht: New York Springer US 01.01.2021Veröffentlicht in Journal of mathematical sciences (New York, N.Y.) (01.01.2021)“… This is important also for the potential theory but has not been solved even for convex polygons. This case has intrinsic interest in view of the connection of polygons with the geometry of the universal …”
Volltext
Journal Article -
8
On the Convergence of a Bayesian Algorithm for Joint Dictionary Learning and Sparse Recovery
ISSN: 1053-587X, 1941-0476Veröffentlicht: New York IEEE 2020Veröffentlicht in IEEE transactions on signal processing (2020)“… In this paper, we make progress on this problem by analyzing a Bayesian algorithm for DL. Specifically, we cast the DL problem into the sparse Bayesian learning (SBL …”
Volltext
Journal Article -
9
On FISTA with a relative error rule
ISSN: 0926-6003, 1573-2894Veröffentlicht: New York Springer US 01.03.2023Veröffentlicht in Computational optimization and applications (01.03.2023)“… The fast iterative shrinkage/thresholding algorithm (FISTA) is one of the most popular first-order iterations for minimizing the sum of two convex functions …”
Volltext
Journal Article -
10
Recent Progress on Integrally Convex Functions
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 22.02.2023Veröffentlicht in arXiv.org (22.02.2023)“… Integrally convex functions constitute a fundamental function class in discrete convex analysis, including M-convex functions, L-convex functions, and many others …”
Volltext
Paper -
11
Fast algorithms for maximizing monotone nonsubmodular functions
ISSN: 1382-6905, 1573-2886Veröffentlicht: New York Springer US 01.07.2022Veröffentlicht in Journal of combinatorial optimization (01.07.2022)“… ) objective functions, the approximation algorithms for this problem have gotten much progress by using some interesting techniques …”
Volltext
Journal Article -
12
Proximal point algorithms involving fixed points of nonexpansive mappings in CAT(0) spaces
ISSN: 1687-1812, 1687-1812Veröffentlicht: Cham Springer International Publishing 10.12.2015Veröffentlicht in Fixed point theory and applications (Hindawi Publishing Corporation) (10.12.2015)“… ) spaces and prove that the sequence generated by our iterative process converges to a minimizer of a convex function and a fixed point of mappings …”
Volltext
Journal Article -
13
Complex hyperbolic orbifolds and hybrid lattices
ISSN: 0046-5755, 1572-9168Veröffentlicht: Dordrecht Springer Netherlands 01.04.2023Veröffentlicht in Geometriae dedicata (01.04.2023)“… A class of complex hyperbolic lattices in PU (2, 1) called the Deligne-Mostow lattices has been reinterpreted by Hirzebruch (see [ 1 , 10 ] and [ 24 ]) in …”
Volltext
Journal Article -
14
A non-monotone trust-region method with noisy oracles and additional sampling
ISSN: 0926-6003, 1573-2894Veröffentlicht: New York Springer US 01.09.2024Veröffentlicht in Computational optimization and applications (01.09.2024)“… Depending on the estimated progress of the algorithm, this can yield sample size scenarios ranging from mini-batch to full sample functions …”
Volltext
Journal Article -
15
An Algebraic Brascamp–Lieb Inequality
ISSN: 1050-6926, 1559-002XVeröffentlicht: New York Springer US 01.10.2021Veröffentlicht in The Journal of geometric analysis (01.10.2021)“… –Lieb inequality is defined as a multilinear Lebesgue bound on the product of the pullbacks of a collection of functions f j ∈ L q j ( R n j ) , for j = 1 …”
Volltext
Journal Article -
16
Improved Weighted Restriction Estimates in R3
ISSN: 1050-6926, 1559-002XVeröffentlicht: New York Springer US 01.09.2023Veröffentlicht in The Journal of geometric analysis (01.09.2023)“… Suppose 0 < α ≤ n , H : R n → [ 0 , 1 ] is a Lebesgue measurable function, and A α ( H ) is the infimum of all numbers C for which the …”
Volltext
Journal Article -
17
Proximal Methods for Self-Healing and Exact Distributed Convex Optimization Extended abstract
Veröffentlicht: IEEE 27.09.2022Veröffentlicht in 2022 58th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (27.09.2022)“… Distributed convex optimization algorithms employ a variety of methods for achieving exact convergence to the global optimal value …”
Volltext
Tagungsbericht -
18
Streaming submodular maximization under d-knapsack constraints
ISSN: 1382-6905, 1573-2886Veröffentlicht: New York Springer US 01.01.2023Veröffentlicht in Journal of combinatorial optimization (01.01.2023)“… Among the known results, most of the submodular functions are defined on set. But recently some progress has been made on the integer lattice …”
Volltext
Journal Article -
19
A Distributed Optimization Accelerated Algorithm with Uncoordinated Time-Varying Step-Sizes in an Undirected Network
ISSN: 2227-7390, 2227-7390Veröffentlicht: Basel MDPI AG 01.02.2022Veröffentlicht in Mathematics (Basel) (01.02.2022)“… In recent years, significant progress has been made in the field of distributed optimization algorithms …”
Volltext
Journal Article -
20
NISQ Hardness and Convex Relaxations: Random Max-CSPs and Mean-Field Spin Glasses
ISBN: 9798380852302Veröffentlicht: ProQuest Dissertations & Theses 01.01.2023“… If true, it implies optimal inapproximability results for every Max-CSP. Despite impressive recent progress towards the conjecture there are no candidate instances …”
Volltext
Dissertation

