Sciweavers

2654 search results - page 11 / 531
» On Pairing Inversion Problems
Sort
View
ACISP
2010
Springer
13 years 9 months ago
Solving Generalized Small Inverse Problems
We introduce a "generalized small inverse problem (GSIP)" and present an algorithm for solving this problem. GSIP is formulated as finding small solutions of f(x0, x1, . ...
Noboru Kunihiro
NA
2010
82views more  NA 2010»
13 years 5 months ago
Semi-definite programming techniques for structured quadratic inverse eigenvalue problems
In the past decade or so, semi-definite programming (SDP) has emerged as a powerful tool capable of handling a remarkably wide range of problems. This article describes an innovat...
Matthew M. Lin, Bo Dong, Moody T. Chu
ESANN
2008
13 years 8 months ago
Direct and inverse solution for a stimulus adaptation problem using SVR
Adapting stimuli to stabilize neural responses is an important problem in the context of cortical prostheses. This paper describes two approaches for stimulus adaptation using supp...
Dominik Brugger, Sergejus Butovas, Martin Bogdan, ...
SODA
2010
ACM
202views Algorithms» more  SODA 2010»
14 years 4 months ago
Counting Inversions, Offline Orthogonal Range Counting, and Related Problems
We give an O(n lg n)-time algorithm for counting the number of inversions in a permutation on n elements. This improves a long-standing previous bound of O(n lg n/ lg lg n) that ...
Timothy M. Chan, Mihai Patrascu
CORR
2011
Springer
230views Education» more  CORR 2011»
13 years 2 months ago
Computational Rationalization: The Inverse Equilibrium Problem
Modeling the behavior of imperfect agents from a small number of observations is a difficult, but important task. In the singleagent decision-theoretic setting, inverse optimal co...
Kevin Waugh, Brian Ziebart, J. Andrew Bagnell