中文
相关论文

相关论文: Supporting Proving and Discovering Geometric Inequ…

200 篇论文

Hypercontractive inequalities are a useful tool in dealing with extremal questions in the geometry of high-dimensional discrete and continuous spaces. In this survey we trace a few connections between different manifestations of…

离散数学 · 计算机科学 2011-01-18 Punyashloka Biswal

Local learning of sparse image models has proven to be very effective to solve inverse problems in many computer vision applications. To learn such models, the data samples are often clustered using the K-means algorithm with the Euclidean…

计算机视觉与模式识别 · 计算机科学 2016-04-20 Julio Cesar Ferreira , Elif Vural , Christine Guillemot

The geometric mean method (GMM) and the eigenvector method (EM) are well-known approaches to deriving information from pairwise comparison matrices in decision making processes. However, the original algorithms of these methods are…

最优化与控制 · 数学 2014-10-06 I. L. Tomashevskii

Recent researches have shown the increasing use of machine learn-ing methods in geography and urban analytics, primarily to extract features and patterns from spatial and temporal data using a supervised approach. Researches integrating…

计算机视觉与模式识别 · 计算机科学 2019-10-14 Stephen Law , Mateo Neira

This paper describes the systematic application of local topological methods for detecting interfaces and related anomalies in complicated high-dimensional data. By examining the topology of small regions around each point, one can…

代数拓扑 · 数学 2022-05-25 Bernadette J Stolz , Jared Tanner , Heather A Harrington , Vidit Nanda

Deep Neural Networks (DNNs), despite their tremendous success in recent years, could still cast doubts on their predictions due to the intrinsic uncertainty associated with their learning process. Ensemble techniques and post-hoc…

机器学习 · 计算机科学 2022-03-03 Chunwei Ma , Ziyun Huang , Jiayi Xian , Mingchen Gao , Jinhui Xu

Geodesic metric spaces support a variety of averaging constructions for given finite sets. Computing such averages has generated extensive interest in diverse disciplines. Here we consider the inverse problem of recognizing computationally…

最优化与控制 · 数学 2024-06-07 Ariel Goodwin , Adrian S. Lewis , Genaro Lopez-Acedo , Adriana Nicolae

An approximate formulation of a robust geometric program (RGP) as a convex program is proposed. Interest in using geometric programs (GPs) to model complex engineering systems has been growing, and this has motivated explicitly modeling the…

最优化与控制 · 数学 2018-08-23 Ali Saab , Edward Burnell , Warren W. Hoburg

This paper is concerned with developing accurate and efficient numerical methods for fully nonlinear second order elliptic and parabolic partial differential equations (PDEs) in multiple spatial dimensions. It presents a general framework…

数值分析 · 数学 2018-01-19 Xiaobing Feng , Thomas Lewis

The purpose of this note is to survey a methodology to solve systems of polynomial equations and inequalities. The techniques we discuss use the algebra of multivariate polynomials with coefficients over a field to create large-scale linear…

最优化与控制 · 数学 2011-12-08 Jesus A. De Loera , Peter N. Malkin , Pablo A. Parrilo

We consider the problem of maximizing the variance explained from a data matrix using orthogonal sparse principal components that have a support of fixed cardinality. While most existing methods focus on building principal components (PCs)…

最优化与控制 · 数学 2022-10-14 Dimitris Bertsimas , Driss Lahlou Kitane

The issue of bias (i.e., systematic unfairness) in machine learning models has recently attracted the attention of both researchers and practitioners. For the graph mining community in particular, an important goal toward algorithmic…

Many combinatorial problems can be formulated as a polynomial optimization problem that can be solved by state-of-the-art methods in real algebraic geometry. In this paper we explain many important methods from real algebraic geometry, we…

组合数学 · 数学 2014-11-11 Erik Sjöland

We introduce numerical algebraic geometry methods for computing lower bounds on the reach, local feature size, and the weak feature size of the real part of an equidimensional and smooth algebraic variety using the variety's defining…

Equivalence between algebraic equations of motion may be detected by using a $p$-adic method, methods using factorization and linear algebra, or by systematic computer search of suitable Tschirnhausen transformations. Here, we show standard…

混沌动力学 · 物理学 2018-10-05 Owen J. Brison , Jason A. C. Gallas

The main purpose of this survey is to provide an introduction, algebro-topological in nature, to Hirzebuch-type inequalities for plane curve arrangements in the complex projective plane. These inequalities gain more and more interest due to…

组合数学 · 数学 2021-01-18 Piotr Pokora

Geometry Problem Solving (GPS), which is a classic and challenging math problem, has attracted much attention in recent years. It requires a solver to comprehensively understand both text and diagram, master essential geometry knowledge,…

人工智能 · 计算机科学 2024-05-13 Tong Xiao , Jiayu Liu , Zhenya Huang , Jinze Wu , Jing Sha , Shijin Wang , Enhong Chen

Inverse analysis has been utilized to understand unknown underground geological properties by matching the observational data with simulators. To overcome the underconstrained nature of inverse problems and achieve good performance, an…

计算物理 · 物理学 2022-08-10 Hao Wu , Sarah Greer , Daniel O'Malley

We improve the complex number identity proving method to a fully automated procedure, based on elimination ideals. By using declarative equations or rewriting each real-relational hypothesis $h_i$ to $h_i-r_i$, and the thesis $t$ to $t-r$,…

计算几何 · 计算机科学 2025-11-19 Zoltán Kovács , Xicheng Peng

Uncertainty and confidence have been shown to be useful metrics in a wide variety of techniques proposed for deep learning testing, including test data selection and system supervision.We present uncertainty-wizard, a tool that allows to…

机器学习 · 计算机科学 2021-01-29 Michael Weiss , Paolo Tonella