Concepedia

Xiaodong Sun

XS

14

Publications

607

Citations

12

H-Index

1995

Active since

Affiliations

Technical University of Munich(Current)

Rutgers, The State University of New Jersey

China University of Petroleum, East China

Anhui University

China University of Geosciences

Xiaodong Sun is an author at Technical University of Munich specializing in engineering, mechanical engineering, and computer science.

Top concepts

EngineeringMechanical EngineeringComputer ScienceVibration ControlMechanical SystemsComputational ComplexityMechanicsData ScienceMechatronicsSpace Engineering

Publications per year

1995–2024

14

Publications

14

Near-optimal lower bounds on the multi-party communication complexity of set disjointness

Amit Chakrabarti, Subhash Khot, Xiaodong Sun · 2004 · 172 citations

Mathematical Programming, Computational Complexity Theory, Engineering +15

Space lower bounds for distance approximation in the data stream model

Michael Saks, Xiaodong Sun · 2002 · 100 citations

Engineering, Streaming Algorithm, Computational Complexity +21

Time-space trade-off lower bounds for randomized computation of decision problems

Paul Beame, Michael Saks, Xiaodong Sun et al. · Journal of the ACM · 2003 · 82 citations

Circuit Complexity, Computational Complexity Theory, Engineering +16

Design and analysis of an internally cooled smart cutting tool for dry cutting

Xiaodong Sun, Richard Bateman, Kai Cheng et al. · Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture · 2011 · 63 citations

Industrial Design, Engineering, Industrial Engineering +14

Computing the unmeasured: an algebraic approach to Internet mapping

Yuval Shavitt, Xiaodong Sun, Avishai Wool et al. · 2002 · 53 citations

Cluster Computing, Engineering, Network Analysis +20

Rows per page

1–5 of 14