#### Filter Results:

- Full text PDF available (2)

#### Publication Year

1988

2003

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Narendra Karmarkar, Yagati N. Lakshman
- J. Symb. Comput.
- 1998

In this paper, we consider computations involving polynomials with inexact coefficients, i.e. with bounded coefficient errors. The presence of input errors changes the nature of questions… (More)

- Narendra Karmarkar, Yagati N. Lakshman
- ISSAC
- 1996

The problem of computing the greatest common divisor (gcd) of two polynomials ~, g ~ A[z], A being a unique factorization domain, is well understood and there area number of efficient algorithms for… (More)

- Erich Kaltofen, Yagati N. Lakshman
- ISSAC
- 1988

We consider the problem of interpolating sparse multivariate polynomials from their values. We discuss two algorithms for sparse interpolation, one due to Ben-Or and Tiwari (1988) and the other due… (More)

- John F. Canny, Erich Kaltofen, Yagati N. Lakshman
- ISSAC
- 1989

Finding the solution to a system of n non-linear polynomial equations in n unknowns over a given field, say the algebraic closure of the coefficient field, is a classical and fundamental problem in… (More)

Let R = ℚ[x 1, x 2 , …, x n ] denote the ring of polynomials in n variables over the rational numbers ℚ. Let f 1, f 2,…, f r ∈ R, r ≥ n with deg(f i ) = d i and let d = max(d i ).

- Yagati N. Lakshman, B. David Saunders
- SIAM J. Comput.
- 1995

In this paper, we consider the problem of interpolating univariate polynomials over a field of characteristic zero that are sparse in (a) the Pochhammer basis or, (b) the Chebyshev basis. The… (More)

- Yagati N. Lakshman, B. David Saunders
- Applicable Algebra in Engineering, Communication…
- 1996

AbstractLetf(x) be a polynomial of degreed with rational coefficients and lett be a positive integer ⩽ deg(f). We consider the problem of finding at-sparse shift forf(x). The problem is to find an a,… (More)

- Erich Kaltofen, Yagati N. Lakshman, J.-M. Wiley
- ISSAC
- 1990

The problem of interpolating multivariate polynomials whose coefficient domain is the rational numbers is considered. The effect of intermediate number growth on a speeded Ben-Or and Tiwari algorithm… (More)

- Cliff Young, Yagati N. Lakshman, +6 authors Eric Grosse
- Proceedings Eighth Workshop on Hot Topics in…
- 2001

Remote access feels different from local access. The major issues are consistency (machines vary in GUIs, applications, and devices) and responsiveness (the user must wait for network and server… (More)

- Dima Grigoriev, Yagati N. Lakshman
- Applicable Algebra in Engineering, Communication…
- 1995

Abstract. In this paper, we investigate the problem of finding t-sparse shifts for multivariate polynomials. Given a polynomial f∈ℱ[x1, x2, …, xn] of degree d, and a positive integer t, we consider… (More)