#### Filter Results:

- Full text PDF available (6)

#### Publication Year

2008

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye
- INFOCOM
- 2010

—A fundamental problem in wireless ad–hoc and sensor networks is that of determining the positions of nodes. Often, such a problem is complicated by the presence of nodes whose positions cannot be uniquely determined. Most existing work uses the notion of global rigidity from rigidity theory to address the non–uniqueness issue. However, such a notion is not… (More)

- Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye
- SIAM Journal on Optimization
- 2010

Owing to their high accuracy and ease of formulation, there has been great interest in applying convex optimization techniques, particularly that of semidefinite programming (SDP) relaxation, to tackle the sensor network localization problem in recent years. However , a drawback of such techniques is that the resulting convex program is often expensive to… (More)

- Zhisu Zhu, Jiawei Zhang, Yinyu Ye
- Optimization Methods and Software
- 2013

We report preliminary results on stochastic optimization with limited distributional information. Lack of complete distribution calls for stochastically robust models that, after exploiting available limited or partial information, offer risk-shielded solutions, i.e., solutions that are insensitive to all possible distributions of random variables. We focus… (More)

- Zhisu Zhu, Chuangyin Dang, Yinyu Ye
- WINE
- 2008

We consider a linear complementarity problem (LCP) arisen from the Arrow-Debreu-Leontief competitive economy equilibrium where the LCP coefficient matrix is symmetric. We prove that the decision problem, to decide whether or not there exists a complementary solution , is NP-complete. Under certain conditions, an LCP solution is guaranteed to exist and we… (More)

- Zhisu Zhu, Anthony Man-Cho So, Yinyu Ye
- ArXiv
- 2009

Motivated by the philosophy and phenomenal success of compressed sensing, the problem of reconstructing a matrix from a sampling of its entries has attracted much attention recently. Such a problem can be viewed as an information–theoretic variant of the well–studied matrix completion problem, and the main objective is to design an efficient algorithm that… (More)

- Chuangyin Dang, Yinyu Ye, Zhisu Zhu
- Comp. Opt. and Appl.
- 2011

In this paper, we present an interior-point path-following algorithm for computing a Leontief economy equilibrium, that is, an exchange market equilibrium with Leontief utility functions, which is known to be in the complexity class of PPAD-complete. It is known that an equilibrium corresponds to a solution of a system of complementar-ities, so we construct… (More)

- ‹
- 1
- ›