-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathindex.html
More file actions
211 lines (167 loc) · 9.4 KB
/
index.html
File metadata and controls
211 lines (167 loc) · 9.4 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta name="description" content="">
<meta name="author" content="">
<link rel="shortcut icon" href="">
<title> Ioannis Psarros</title>
<!-- Bootstrap core CSS -->
<link href="assets/css/bootstrap.css" rel="stylesheet">
<!-- Custom styles for this template -->
<link href="assets/css/main.css" rel="stylesheet">
<link rel="stylesheet" href="assets/css/icomoon.css">
<link href="assets/css/animate-custom.css" rel="stylesheet">
<link href='http://fonts.googleapis.com/css?family=Lato:300,400,700,300italic,400italic' rel='stylesheet' type='text/css'>
<link href='http://fonts.googleapis.com/css?family=Raleway:400,300,700' rel='stylesheet' type='text/css'>
<script src="assets/js/jquery.min.js"></script>
<script type="text/javascript" src="assets/js/modernizr.custom.js"></script>
<!-- HTML5 shim and Respond.js IE8 support of HTML5 elements and media queries -->
<!--[if lt IE 9]>
<script src="assets/js/html5shiv.js"></script>
<script src="assets/js/respond.min.js"></script>
<![endif]-->
</head>
<body data-spy="scroll" data-offset="0" data-target="#navbar-main">
<div id="navbar-main">
<!-- Fixed navbar -->
<div class="navbar navbar-inverse navbar-fixed-top">
<div class="container">
<div class="navbar-header">
<button type="button" class="navbar-toggle" data-toggle="collapse" data-target=".navbar-collapse">
<span class="icon icon-shield" style="font-size:30px; color:#3498db;"></span>
</button>
</div>
<div class="navbar-collapse collapse">
<ul class="nav navbar-nav">
<li><a href="#home" class="smoothScroll">Home</a></li>
<li> <a href="#about" class="smoothScroll"> About me</a></li>
<li> <a href="#research" class="smoothScroll"> Research</a></li>
<li> <a href="#contact" class="smoothScroll"> Contact</a></li>
</div><!--/.nav-collapse -->
</div>
</div>
</div>
<!-- ==== ABOUT ==== -->
<div class="container" id="about" name="about">
<div class="row white">
<br>
<h1 class="col-lg-offset-2 col-lg-8">About me</h1>
<hr>
<div class="col-lg-offset-2 col-lg-8">
<img class="img-responsive" src="assets/img/me2.jpg" alt="" width="20%" height="20%">
</br>
<p>My name is Ioannis Psarros and I am a postdoctoral researcher at <a href = "https://archimedesai.gr/en/">Archimedes</a>, "Athena" Research Center.
Prior to that I worked at the Information Management Systems Institute, within the scope of the research project <a href="https://www.more2020.eu/">MORE: Management of Real-Time Energy Data</a>.
Prior to that I was a postdoctoral researcher
at the University of Bonn, working with Prof. <a href="http://tcs.cs.uni-bonn.de/doku.php?id=staff:annedriemel">Anne Driemel</a>. I obtained my PhD from the University of Athens, Greece, under the supervision of Prof. <a href="http://cgi.di.uoa.gr/~emiris/">Ioannis Z. Emiris</a>. </p>
<p>I am particularly interested in proximity problems for high-dimensional data, e.g. vectors and time series. Most of my work so far has been on designing solutions for nearest neighbor problems or clustering problems, which come with some sort of theoretical guarantees, either in the form of complexity bounds or in the form of proof of correctness or both.
</p>
<p>
My <a href = "https://dblp.org/pid/142/2508.html">dblp</a>.
</p>
</div><!-- col-lg-6 -->
</div><!-- row -->
</div><!-- container -->
<!-- ==== SECTION DIVIDER1 -->
<!-- ==== SERVICES ==== -->
<div class="container" id="research" name="research">
<br>
<br>
<div class="row">
<h1 class="col-lg-offset-2 col-lg-8">Publications</h1>
<hr>
<br>
<div class="col-lg-offset-2 col-lg-8">
<h3 class="centered">Journals</h3>
<p>
Random Projections for Curves in High Dimensions. Joint work with Dennis Rohde. In Discrete & Computational Geometry.
</p>
<p>
The VC Dimension of Metric Balls under Fréchet and Hausdorff Distances. Joint work with A. Driemel, A. Nusser, J. M. Phillips. In Discrete & Computational Geometry.
</p>
<p>
Products of Euclidean Metrics, Applied to Proximity Problems among Curves: Unified Treatment of Discrete Fréchet and Dynamic Time Warping Distances. Joint work with Ioannis Z. Emiris. In ACM Trans. Spatial Algorithms and Systems.
</p>
<p>
High-Dimensional Approximate r-Nets. Joint work with Z. Avarikioti, I. Z. Emiris, L. Kavouras. Algorithmica.
</p>
<p>
Randomized embeddings with slack, and high-dimensional Approximate Nearest Neighbor. Joint work with I. Z. Emiris and E. Anagnostopoulos. ACM Transactions on Algorithms.
</p>
<h3 class="centered">International Conferences</h3>
<p>
Space-Efficient Approximate Spherical Range Counting in High Dimensions. Joint work with Andreas Kalavas. In Proc. of 42th International Symposium on Computational Geometry (SoCG), 2026.
</p>
<p>
Faster Approximation Algorithms for k-Center via Data Reduction. Joint work with A. Filtser, S. H.-C. Jiang, Y. Li, A. M. Naredla, Q. Yang, Q. Zhang. In Proc. of ICML 2025.
</p>
<p>
Fast Approximations and Coresets for (k,𝓁)-Median Under Dynamic Time Warping. Joint work with J. Conradi, B. Kolbe, D. Rohde. In Proc. of 40th International Symposium on Computational Geometry (SoCG), 2024
</p>
<p>
Random projections for curves in high dimensions. Joint work with Dennis Rohde. In Proc. of 39th International Symposium on Computational Geometry (SoCG), 2023.
</p>
<p>
Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance. Joint work with K. Bringmann, A. Driemel, A. Nusser. In Proc. of the ACM-SIAM Symposium on Discrete Algorithms (SODA) 2022.
</p>
<p>
ANN for Time Series Under the Fréchet Distance. Joint work with A. Driemel. In Proc. of WADS 2021.
</p>
<p>
Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of l1. Joint work with I. Z. Emiris, V. Margonis. In Proc. of APPROX-RANDOM 2019.
</p>
<p>On the VC dimension of metric balls under
Fréchet and Hausdorff distances. Joint work with
Anne Driemel and Jeff Phillips. In Proc. of 35th International Symposium on Computational Geometry (SoCG), 2019.</p>
<p>Products of Euclidean metrics and applications to proximity questions among curves. Joint work with
I. Z. Emiris. In Proc. of 34th International Symposium on Computational Geometry (SoCG), 2018.
Also in
<a href="https://arxiv.org/abs/1712.06471">arXiv</a>. </p>
<p>High-dimensional approximate r-nets. Joint work with G. Avarikioti, I. Z. Emiris and L. Kavouras. In <a href="http://epubs.siam.org/doi/book/10.1137/1.9781611974782">Proc.</a> of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017. Outdated version in
<a href="https://arxiv.org/abs/1607.04755">arXiv</a>.</p>
<p>Low-quality dimension reduction and high-dimensional Approximate Nearest Neighbor.
Joint work with E. Anagnostopoulos and I. Z. Emiris. In
<a href="http://drops.dagstuhl.de/opus/volltexte/2015/5118/">Proc.</a> of 31th International Symposium on Computational Geometry (SoCG), 2015. Updated version in <a href="https://arxiv.org/abs/1412.1683">arXiv</a>.
</p>
<h3 class="centered">Manuscripts</h3>
<p>
(2+ε)-ANN for time series under the Fréchet distance. Joint work with A. Driemel. In
<a href="https://arxiv.org/abs/2008.09406">arXiv</a>.
</p>
<p>Sublinear data structures for short Fréchet queries. Joint work with
A. Driemel, M. Schmidt. In
<a href="https://arxiv.org/abs/1907.04420">arXiv</a>. </p>
<p>Practical linear-space Approximate Near Neighbors in high dimension. Joint work with G. Avarikioti, I. Z. Emiris and G. Samaras. Also in
<a href="https://arxiv.org/abs/1612.07405">arXiv</a>. Implemented by G. Samaras and available at <a href="https://github.com/gsamaras/Dolphinn">Github</a>. My implementation in Python: <a href="https://github.com/ipsarros/DolphinnPy">DolphinnPy</a>. </p>
<h3 class="centered">Workshops</h3>
<p>“Poor man's dimension reduction and high-dimensional Approximate Nearest Neighbor.”
Joint work with I.Z.Emiris. In 7th Workshop on Massive Data
Algorithmics (MASSIVE), ALGO, Patras, Greece, 2015.</p>
<p>“Nearest Neighbor Search in Lower Dimensional Flats.”
Joint work with I.Z.Emiris. In Proc. of 30th European Workshop
on Computational Geometry (EuroCG14), Ein-Gedi, Israel, 2014.</p>
</div><!-- col-lg -->
</div><!-- row -->
<div class="container" id="contact" name="contact">
<br>
<h1 class="col-lg-offset-2 col-lg-8">Contact me</h1>
<hr>
<br>
<br>
<div class="col-lg-offset-2 col-lg-8">
<h3>Contact Information</h3>
<a href="#"> [firstletteroffirstname][lastname] [at] athenarc.gr</a> <br/>
<!--<span class="icon icon-twitter"></span> <a href="#"> @blacktie_co </a> <br/>-->
<!--<span class="icon icon-facebook"></span> <a href="#"> BlackTie Agency </a> <br/>-->
</p>
</div><!-- col -->
</div><!-- container -->
<script type="text/javascript" src="assets/js/bootstrap.min.js"></script>
<script type="text/javascript" src="assets/js/retina.js"></script>
<script type="text/javascript" src="assets/js/jquery.easing.1.3.js"></script>
<script type="text/javascript" src="assets/js/smoothscroll.js"></script>
<script type="text/javascript" src="assets/js/jquery-func.js"></script>
</body>
</html>