惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Project Zero
Project Zero
Microsoft Security Blog
Microsoft Security Blog
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
Recent Announcements
Recent Announcements
A
About on SuperTechFans
Stack Overflow Blog
Stack Overflow Blog
S
SegmentFault 最新的问题
博客园 - 三生石上(FineUI控件)
美团技术团队
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
博客园 - 【当耐特】
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
K
Kaspersky official blog
WordPress大学
WordPress大学
F
Full Disclosure
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
P
Privacy & Cybersecurity Law Blog
Simon Willison's Weblog
Simon Willison's Weblog
S
Schneier on Security
博客园 - 聂微东
I
InfoQ
Cyberwarzone
Cyberwarzone
S
Securelist
V
Vulnerabilities – Threatpost
O
OpenAI News
S
Secure Thoughts
爱范儿
爱范儿
aimingoo的专栏
aimingoo的专栏
Blog — PlanetScale
Blog — PlanetScale
罗磊的独立博客
H
Hacker News: Front Page
Google DeepMind News
Google DeepMind News
S
Security Archives - TechRepublic
P
Proofpoint News Feed
N
News | PayPal Newsroom
小众软件
小众软件
SecWiki News
SecWiki News
NISL@THU
NISL@THU
H
Hackread – Cybersecurity News, Data Breaches, AI and More
Forbes - Security
Forbes - Security
Scott Helme
Scott Helme
量子位
T
Threat Research - Cisco Blogs
Know Your Adversary
Know Your Adversary
H
Help Net Security
Recorded Future
Recorded Future
The Register - Security
The Register - Security
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
宝玉的分享
宝玉的分享
Recent Commits to openclaw:main
Recent Commits to openclaw:main

cs.DS updates on arXiv.org

Can Neural Networks Achieve Optimal Computational-statistical Tradeoff? An Analysis on Single-Index Model Differentially Private Submodular Maximization with a Knapsack Constraint Linear algebra at exponential scale via tensor network dimension reduction Optimality of Random Regular Graphs in Sparse Network Designs Modern Primal-Dual Frameworks for Prior-Free Online Resource Allocation Comparison Patrols on Drifting Orders: Certified Rank Maintenance, Evolving Planar Maxima, and Selection under Drifting Fitness Threshold Minimum Cut with Terminal Quotas: Logarithmic and Planar Approximation Algorithms Distributed Dominating Set With Optimal Rounds and Message Size in Bounded Arboricity Graphs Active Learning with Low-Rank Structure for Data Selection Resizable Retrieval Contested Cluster Selectors: Local Ambiguity, Normal Forms, and Backtracking Cost in Random Constraint Satisfaction Problems related to strong connectivity and strong biconnectivity Single-item lot sizing problem under budgeted lead-time uncertainty Online Matching with KIID Edge Arrivals Coresets for Continuous $k$-Center in Hyperbolic Space A constant-factor approximation of the Gromov-Hausdorff distance in the plane Recoverable robust shortest path problem under interval budgeted uncertainty representations Complexity Classes for Online Problems with and without Predictions Improved Certificates for Independence Number in Semirandom Hypergraphs Computational Generation of Substrate-Specific Molecular Cages Faster Linear-Space Data Structures for Path Frequency Queries Improved Parallel Algorithms for EF1 Allocations Lower bounds for the universal TSP on the plane Optimal learning of quantum channels in diamond distance Simulation of Non-Hermitian Hamiltonians with Bivariate Quantum Signal Processing C^2: Cache-Conscious Succinct Tries with Adaptive Unary Path Compression Raiders of the Lost Log: Synchronous Parallel In-Place Models and Algorithms Characterizations of Admissible Objective Functions for Hierarchical Clustering Some New Applications of Toric Geometry Extensions and Corrections for: ``A Convex Geometric Approach to Counting the Roots of a Polynomial System'' Shellsort with three increments A Quantum Algorithm for Finding the Minimum The problem of compatible representatives Context-free multilanguages
Toric Generalized Characteristic Polynomials
J. Maurice Rojas · 1997-02-08 · via cs.DS updates on arXiv.org

We illustrate an efficient new method for handling polynomial systems with degenerate solution sets. In particular, a corollary of our techniques is a new algorithm to find an isolated point in every excess component of the zero set (over an algebraically closed field) of any $n$ by $n$ system of polynomial equations. Since we use the sparse resultant, we thus obtain complexity bounds (for converting any input polynomial system into a multilinear factorization problem) which are close to cubic in the degree of the underlying variety -- significantly better than previous bounds which were pseudo-polynomial in the classical Bézout bound. By carefully taking into account the underlying toric geometry, we are also able to improve the reliability of certain sparse resultant based algorithms for polynomial system solving.