Ying Xu

According to our database, Ying Xu authored at least 17 papers between 2003 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2011

Stochastic kronecker graphs.

Mohammad Mahdian, Ying Xu

Random Struct. Algorithms, 2011

2009

Pricing Strategies for Viral Marketing on Social Networks.

David Arthur, Rajeev Motwani, Aneesh Sharma, Ying Xu

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

2008

Measuring and modeling the web.

Ying Xu

PhD thesis, 2008

Deterministic Decentralized Search in Random Graphs.

Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu

Internet Math., 2008

Link privacy in social networks.

Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

2007

Estimating Sum by Weighted Sampling.

Rajeev Motwani, Rina Panigrahy, Ying Xu

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

2006

Evolution of page popularity under random web graph models.

Rajeev Motwani, Ying Xu

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Estimating corpus size via queries.

Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu

Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, 2006

Fractional Matching Via Balls-and-Bins.

Rajeev Motwani, Rina Panigrahy, Ying Xu

Proceedings of the Approximation, 2006

2005

Exact matching of RNA secondary structure patterns.

Ying Xu, Lusheng Wang, Hao Zhao, Jianping Li

Theor. Comput. Sci., 2005

Two Can Keep A Secret: A Distributed Architecture for Secure Database Services.

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Ying Xu

Proceedings of the Second Biennial Conference on Innovative Data Systems Research, 2005

2004

Automatic geobody detection from seismic data using minimum message length clustering.

Ying Xu, Jef Caers, Cristina Arroyo-Garcia

Comput. Geosci., 2004

Vision Paper: Enabling Privacy for the Paranoids.

Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Nina Mishra, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, Jennifer Widom, Ying Xu

Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

2003

Greedy method for inferring tandem duplication history.

Louxin Zhang, Bin Ma, Lusheng Wang, Ying Xu

Bioinform., 2003

Haplotype inference by maximum parsimony.

Lusheng Wang, Ying Xu

Bioinform., 2003

SEGID: Identifying Interesting Segments in (Multiple) Sequence Alignments.

Lusheng Wang, Ying Xu

Bioinform., 2003

An O(n^1.5) Deterministic Gossiping Algorithm for Radio Networks.

Ying Xu

Algorithmica, 2003