Sciweavers

116 search results - page 1 / 24
» Solving Alignment Using Elementary Linear Algebra
Sort
View
COSPS
2001
Springer
13 years 9 months ago
Solving Alignment Using Elementary Linear Algebra
Vladimir Kotlyar, David Bau, Induprakas Kodukula, ...
JSC
2007
72views more  JSC 2007»
13 years 4 months ago
Linear syntax for communicating elementary mathematics
We consider computer aided assessment (CAA) of mathematics in which a student provides an answer in the form of a mathematical expression. A common approach is for CAA system impl...
Christopher J. Sangwin, P. Ramsden
LSSC
2001
Springer
13 years 9 months ago
Solving Systems of Linear Algebraic Equations Using Quasirandom Numbers
In this paper we analyze a quasi-Monte Carlo method for solving systems of linear algebraic equations. It is well known that the convergence of Monte Carlo methods for numerical in...
Aneta Karaivanova, Rayna Georgieva
STOC
2004
ACM
102views Algorithms» more  STOC 2004»
14 years 5 months ago
A simple polynomial-time rescaling algorithm for solving linear programs
The perceptron algorithm, developed mainly in the machine learning literature, is a simple greedy method for finding a feasible solution to a linear program (alternatively, for le...
John Dunagan, Santosh Vempala
JSC
2006
147views more  JSC 2006»
13 years 4 months ago
An algorithm to solve integer linear systems exactly using numerical methods
In this paper, we present a new algorithm for the exact solutions of linear systems with integer coefficients using numerical methods. It terminates with the correct answer in wel...
Zhendong Wan