#### Filter Results:

- Full text PDF available (22)

#### Publication Year

1994

2017

- This year (1)
- Last 5 years (3)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Gagan Aggarwal, Mayank Bawa, +6 authors Ying Xu
- CIDR
- 2005

Recent trends towards database outsourcing, as well as concerns and laws governing data privacy, have led to great interest in enabling secure database services. Previous approaches to enabling such a service have been based on data encryption, causing a large overhead in query processing. We propose a new, distributed architecture that allows an… (More)

- Lusheng Wang, Ying Xu
- Bioinformatics
- 2003

MOTIVATION
Haplotypes have been attracting increasing attention because of their importance in analysis of many fine-scale molecular-genetics data. Since direct sequencing of haplotype via experimental methods is both time-consuming and expensive, haplotype inference methods that infer haplotypes based on genotype samples become attractive alternatives.
… (More)

- Mohammad Mahdian, Ying Xu
- WAW
- 2007

A random graph model based on Kronecker products of probability matrices has been recently proposed as a generative model for large-scale real-world networks such as the web. This model simultaneously captures several well-known properties of real-world networks; in particular, it gives rise to a heavy-tailed degree distribution, has a low diameter, and… (More)

- Andrei Z. Broder, Marcus Fontoura, +6 authors Ying Xu
- CIKM
- 2006

We consider the problem of estimating the size of a collection of documents using only a standard query interface. Our main idea is to construct an unbiased and low-variance estimator that can closely approximate the size of any set of documents defined by certain conditions, including that each document in the set must match at least one query from a… (More)

- Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu
- 2008 IEEE 24th International Conference on Data…
- 2008

We consider a privacy threat to a social network in which the goal of an attacker is to obtain knowledge of a significant fraction of the links in the network. We formalize the typical social network interface and the information about links that it provides to its users in terms of lookahead. We consider a particular threat where an attacker subverts user… (More)

- Ying Xu
- Algorithmica
- 2002

We consider the problem of distributed gossiping in radio networks of unknown topology. For radio networks of size n and diameter D , we present an adaptive deterministic gossiping algorithm of time O ($\sqrt{D}$ n+n log 2 n ) or O(n 1.5) . This algorithm is a tuned version of the fastest previously known gossiping algorithm due to Gasieniec and Lingas [1],… (More)

- Ying Xu
- IEEE/ACM transactions on computational biology…
- 2014

— This paper proposes new algorithms for computing pairwise rearrangement scenarios that conserve the combina-torial structure of genomes. More precisely, we investigate the problem of sorting signed permutations by reversals without breaking common intervals. We describe a combinatorial framework for this problem that allows to characterize classes of… (More)

- David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu
- WINE
- 2009

We study the use of viral marketing strategies on social networks that seek to maximize revenue from the sale of a single product. We propose a model in which the decision of a buyer to buy the product is influenced by friends that own the product and the price at which the product is offered. The influence model we analyze is quite general, naturally… (More)

- Gagan Aggarwal, Mayank Bawa, +8 authors Ying Xu
- VLDB
- 2004

P3P [23, 24] is a set of standards that allow corporations to declare their privacy policies. Hippo-cratic Databases [6] have been proposed to implement such policies within a corporation's datas-tore. From an end-user individual's point of view, both of these rest on an uncomfortable philosophy of trusting corporations to protect his/her privacy. Recent… (More)

- Rajeev Motwani, Rina Panigrahy, Ying Xu
- ICALP
- 2007

We study the classic problem of estimating the sum of n variables. The traditional uniform sampling approach requires a linear number of samples to provide any non-trivial guarantees on the estimated sum. In this paper we consider various sampling methods besides uniform sampling, in particular sampling a variable with probability proportional to its value,… (More)