对凸和非凸球投影问题的统一分析
Joong-Ho Won1, Kenneth Lange2, Jason Xu3
1Department of Statistics, Seoul National University, Seoul, Republic of Korea.
概括
这项研究引入了新的,可扩展的算法,用于投射到一般的p-norm球上,这对统计和机器学习至关重要. 这些方法有效地处理复杂的预测,提高任务的性能,如多任务学习.
科学领域:
- 统计 统计 统计 统计
- 机器学习 机器学习
- 优化优化 优化优化
背景情况:
- 在统计学和机器学习中,对p-norm球的投影是基本的.
- 现有的算法是有限的,主要用于L2和L无限度规范球.
- 需要用于一般p-norm预测的可扩展方法.
研究的目的:
- 为一般的p-norm球引入新的,可扩展的投影算法.
- 解决当前投影方法的局限性.
- 为机器学习应用提供实用解决方案.
主要方法:
- 对于L1-规范球,使用双牛顿方法来解决单变拉格朗双.
- 对于Lp-norm球 (p>2),开发了一种两截式方法,即使在非形的情况下,也显示出一个小的二元差距.
- 算法被设计为可扩展性和计算效率.
主要成果:
- 介绍了用于投射到一般p-norm球上的新算法.
- 理论和实证证据支持拟议方法的效率和准确性.
- 这些方法在非形场景中实现零或小的二元差距.
结论:
- 开发的方法为投射到一般的p-norm球提供了可扩展和高效的解决方案.
- 这些算法适用于大型问题,例如规范化的多任务学习和压缩传感.
- 公共可用的代码有助于在该领域采用和进一步研究.
相关概念视频
Theorems of Pappus and Guldinus: Problem Solving
739
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
739
Bending of Curved Members - Strain Analysis
136
The mechanics of deformation in curved members, such as beams or arches, under bending moments, involve complex responses. When such a member, symmetric about the y-axis and shaped like a segment of a circle centered at point C, is subjected to equal and opposite forces, its curvature and surface lengths change significantly. This alteration results in the shift of the curvature's center from C to C', indicating a tighter curve.
The important part of bending analysis for such a member...
The important part of bending analysis for such a member...
136
Centroid for the Paraboloid of Revolution
570
The paraboloid of revolution is an axially symmetric surface generated by rotating a parabola around its axis. This shape has several applications in mechanical engineering due to its advantageous structural properties, such as strength against stress concentration points and rotational symmetry.
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
The centroid for the paraboloid of revolution is the point where all the mass of the paraboloid is concentrated. This centroid is important for engineering applications, as it determines how forces are...
570
Deformations in a Symmetric Member in Bending
166
When analyzing the deformation of a symmetric prismatic member subjected to bending by equal and opposite couples, it becomes clear that as the member bends, the originally straight lines on its wider faces curve into circular arcs, with a constant radius centered at a point known as Point C. This phenomenon helps to understand the stress and strain distribution within the member more clearly.
When the member is segmented into tiny cubic elements, it is observed that the primary stress...
When the member is segmented into tiny cubic elements, it is observed that the primary stress...
166
Beams with Unsymmetric Loadings
119
Analyzing a supported beam under unsymmetrical loadings is essential in structural engineering to understand how beams respond to varied force distributions. This analysis involves calculating the deflection and identifying points where the slope of the beam is zero, which are crucial for ensuring structural stability and functionality.
The first moment-area theorem determines the slope at any point on the beam. This theorem indicates that the change in slope between two points on a beam...
The first moment-area theorem determines the slope at any point on the beam. This theorem indicates that the change in slope between two points on a beam...
119
Parallel-Axis Theorem for an Area
1.5K
The moment of inertia is a fundamental concept in mechanical engineering that plays a significant role in designing rotationally symmetric objects such as flywheels, gears, and other mechanical systems. In this context, we will discuss the moment of inertia of a flywheel rotating about its centroidal axis and how it relates to the moment of inertia about an axis parallel to it.
For a flywheel approximated as a solid disc, consider an infinitesimal differential element with an arbitrary distance...
For a flywheel approximated as a solid disc, consider an infinitesimal differential element with an arbitrary distance...
1.5K


