Welcome to D
SIGMOD'00
PODS'00
SIGMOD Recor
CIKM 2000/CI
COMAD 2000
Data Enginee
DL 2000
DPDJ
EDBT 2000
Hypertext 20
ICDE 2000
KDD 2000
KDD Explorat
KRDB 2000
SBBD 2000
SIGIR 2000
SIGIR Forum
SSDBM 2000
TODS
VLDB'00
VLDBJ
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2001 Pr
ADVIS
DiSC'01 Feed
DiSC'01 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Piotr Indyk

Papers on DiSC'01


Mining the stock market (extended abstract): which measure is best?

Identifying Representative Trends in Massive Time Series Data Sets Using Sketches

Publications


Note: Links lead to the DBLP on the Web.

Piotr Indyk

34 Edith Cohen , Mayur Datar , Shinji Fujiwara , Aristides Gionis , Piotr Indyk, Rajeev Motwani , Jeffrey D. Ullman , Cheng Yang : Finding Interesting Associations without Support Pruning. ICDE 2000 : 489-499

33 Martin Gavrilov , Dragomir Anguelov , Piotr Indyk, Rajeev Motwani : Mining the stock market (extended abstract): which measure is best? KDD 2000 : 487-496

32 Piotr Indyk, Suresh Venkatasubramanian : Approximate congruence in nearly linear time. SODA 2000 : 354-360

31 Piotr Indyk: Dimensionality reduction techniques for proximity problems. SODA 2000 : 371-378

30 Sariel Har-Peled , Piotr Indyk: When crossings count - approximating the minimum spanning tree. Symposium on Computational Geometry 2000 : 166-175

29 Piotr Indyk, Nick Koudas , S. Muthukrishnan : Identifying Representative Trends in Massive Time Series Data Sets Using Sketches. VLDB 2000 : 363-372

28 Taher H. Haveliwala , Aristides Gionis , Piotr Indyk: Scalable Techniques for Clustering the Web. WebDB (Informal Proceedings) 2000 : 129-134

27 Piotr Indyk: A Sublinear Time Approximation Scheme for Clustering in Metric Spaces. FOCS 1999 : 154-159

26 Arnon Amir , Alon Efrat , Piotr Indyk, Hanan Samet : Efficient Regular Data Structures and Algorithms for Location and Proximity Problems. FOCS 1999 : 160-170

25 Martin Farach-Colton , Piotr Indyk: Approximate Nearest Neighbor Algorithms for Hausdorff Metrics via Embeddings. FOCS 1999 : 171-180

24 Ashish Goel , Piotr Indyk: Stochastic Load Balancing and Related Problems. FOCS 1999 : 579-586

23 Richard Cole , Ramesh Hariharan , Piotr Indyk: Tree Pattern Matching and Subset Matching in Deterministic O ( n log 3 n )-time. SODA 1999 : 245-254

22 Piotr Indyk: A Small Approximately min-wise Independent Family of Hash Functions. SODA 1999 : 454-456

21 Piotr Indyk, Rajeev Motwani , Suresh Venkatasubramanian : Geometric Matching Under Noise: Combinatorial Bounds and Algorithms. SODA 1999 : 457-465

20 Piotr Indyk: Sublinear Time Algorithms for Metric Space Problems. STOC 1999 : 428-434

19 Piotr Indyk: Inerpolation of Symmetric Functions and a New Type of Combinatorial Design. STOC 1999 : 736-740

18 Martin Gavrilov , Piotr Indyk, Rajeev Motwani , Suresh Venkatasubramanian : Geometric Pattern Matching: A Performance Study. Symposium on Computational Geometry 1999 : 79-85

17 Aristides Gionis , Piotr Indyk, Rajeev Motwani : Similarity Search in High Dimensions via Hashing. VLDB 1999 : 518-529

16 Donald Aingworth , Chandra Chekuri , Piotr Indyk, Rajeev Motwani : Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication). SIAM J. Comput. 28 (4): 1167-1181 (1999)

15 Piotr Indyk: On Approximate Nearest Neighbors in Non-Euclidean Spaces. FOCS 1998 : 148-155

14 Piotr Indyk: Faster Algorithms for String Matching Problems: Matching the Convolution Bound. FOCS 1998 : 166-173

13 Soumen Chakrabarti , Byron Dom , Piotr Indyk: Enhanced Hypertext Categorization Using Hyperlinks. SIGMOD Conference 1998 : 307-318

12 Piotr Indyk, Rajeev Motwani : Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. STOC 1998 : 604-613

11 Tibor Hegedüs , Piotr Indyk: On Learning Disjunctions of Zero-One Treshold Functions with Queries. ALT 1997 : 446-460

10 Leszek Gasieniec , Piotr Indyk, Piotr Krysta : External Inverse Pattern Matching. CPM 1997 : 90-101

9 Leszek Gasieniec , Piotr Indyk: Efficient Parallel Computing with Memory Faults. FCT 1997 : 188-197

8 Piotr Indyk: Deterministic Superimposed Coding with Applications to Pattern Matching. FOCS 1997 : 127-136

7 Yair Bartal , Moses Charikar , Piotr Indyk: On Page Migration and Other Related Task Systems. SODA 1997 : 43-52

6 Piotr Indyk, Rajeev Motwani , Prabhakar Raghavan , Santosh Vempala : Locality-Preserving Hashing in Multidimensional Spaces. STOC 1997 : 618-625

5 Li Zhang , Harish Devarajan , Julien Basch , Piotr Indyk: Probabilistic Analysis for Combinatorial Functions of Moving Points. Symposium on Computational Geometry 1997 : 442-444

4 Bogdan S. Chlebus , Anna Gambin , Piotr Indyk: Shared-Memory Simulations on a Faulty-Memory DMM. ICALP 1996 : 586-597

3 Piotr Indyk: On Word-Level Parallelism in Fault-Tolerant Computing. STACS 1996 : 193-204

2 Piotr Indyk: Optimal Simulation of Automata by Neural Nets. STACS 1995 : 337-348

1 Bogdan S. Chlebus , Anna Gambin , Piotr Indyk: PRAM Computations Resilient to Memory Faults. ESA 1994 : 401-412





DiSC'01 Copyright ©2002 ACM Inc.