Nikolaos Freris

Senior researcher

Audiovisual Communications Laboratory (LCAV )
School of Computer and Communication Sciences (IC)
Ecole Polytechnique Fédérale de Lausanne (EPFL)
 
Office: BC 322
Phone: +41 (0)21 693 7594
Fax: +41 (0)21 693 4312
Email: nikolaos.freris@epfl.ch
Address: EPFL – I&C – LCAV
BC 322 (Building BC)
Station 14
1015 Lausanne, Switzerland

News

 
May 2014
  • Our paper on optimal Data Mining on compressed data has been accepted to appear in the VLDB Journal ( .pdf )
Apr. 2014
  • Revised paper on optimal Data Mining on compressed data (submitted to VLDB Journal) ( .pdf )

Mar. 2014 

  • Invited Paper on generalized gossip algorithms submitted to the 53rd IEEE Conference on Decision and Control (CDC).

Dec. 2013

  • Paper on Recursive Compressed Sensing submitted to IEEE Transactions on Information Theory (technical report)
  • Paper on Optimal Data Mining in the Compressed Domain submitted to the International Journal on Very Large Data Bases (VLDBJ) (.pdf)

Nov. 2013

  • Paper on Model-Based Clock Synchronization submitted to IEEE/ACM Transactions on Networking (technical report)
  • Presentation on Recursive Compressed Sensing (Allerton’13) (.pdf)

 

Bio sketch

Nikolaos M. Freris is currently a senior researcher in the School of Computer and Communication Sciences at the École Polytechnique Fédérale de Lausanne (EPFL), and the project manager of a research collaboration between EPFL and Qualcomm, San Diego, the leading hardware manufacturer for mobile devices.

From 2010-2012, he was a postdoctorate researcher in IBM Research – Zurich, Switzerland.

He received the Diploma in Electrical and Computer Engineering from the National Technical University of Athens (NTUA), Greece in 2005 and the M.S. degree in Electrical and Computer Engineering, the M.S. degree in Mathematics, and the Ph.D. degree in Electrical and Computer Engineering all from the University of Illinois at Urbana-Champaign in 2007, 2008, and 2010, respectively.

His research focuses in distributed algorithms for estimation, optimization and control in wireless and sensor networks, as well as data mining/machine learning with provable guarantees.

Dr. Freris is a member of IEEE, SIAM and the Technical Chamber of Greece.

Research interests

  • Wireless and sensor networks
  • Distributed algorithms
  • Optimization
  • Signal Processing
  • Sparse sampling
  • Data mining

Education

  • PhD, Electrical and Computer Engineering – University of Illinois at Urbana-Champaign (2010)
  • MS, Mathematics – University of Illinois at Urbana-Champaign (2008)
  • MS, Electrical and Computer Engineering – University of Illinois at Urbana-Champaign (2007)
  • Diploma, Electrical and Computer Engineering – National Technical University of Athens (2005)

Curriculum Vitae

You can access my CV here (.pdf)

  (last updated on May 12, 2014)

Publications

Journal

  1. M. Vlachos, N. Freris and A. Kyrillidis, “Compressive Mining: Fast and Optimal Data Mining in the Compressed Domain.” Accepted for publication in the International Journal on Very Large Data Bases (VLDBJ); to appear. 
  2. A. Zouzias and N. Freris, “Randomized Extended Kaczmarz for Solving Least Squares.” SIAM Journal on Matrix Analysis and Applications, vol. 34(2), pp. 773-793, 2013.
  3. S. Zoumpoulis, M. Vlachos, N. Freris and C. Lucchese, “Right-Protected Data Publishing with Provable Distance-based Mining.”  IEEE Transactions on Knowledge and Data Engineering, vol. 99, ISSN 1041-4347, 2013.
  4. N. Freris, C. Hsu, J. Singh and X. Zhu, “Distortion-Aware Scalable Video Streaming to Multinetwork Clients.” IEEE/ACM Transactions on Networking, vol. 21, no.2, pp.469-481, April 2013.
  5. N. Freris, S. Graham and P. R. Kumar, “Fundamental Limits on Synchronizing Clocks over Networks.”  IEEE Transactions on Automatic Control, vol. 56, no. 2, pp. 1352-1364, June 2011.
  6. N. Freris, H. Kowshik and P. R. Kumar, “Fundamentals of large sensor networks: Connectivity, Capacity, Clocks and Computation.” Proceedings of the IEEE, vol. 98, no. 1, pp. 1828-1846, November 2010.

Journal Preprints

  1. N. Freris, V. Borkar and P. R. Kumar, “Distributed model-based clock synchronization in wireless sensor networks.” Submitted to IEEE/ACM Transactions on Networking. (technical report)
  2. N. Freris, O. Öçal and M. Vetterli, “Recursive Compressed Sensing.” Submitted to IEEE Transactions on Information Theory.  (technical report)
  3. N. Freris and M. Vlachos “K-means preserving cluster-aware compression.” To be submitted to IEEE Transactions on Knowledge and Data Engineering.

 

Conference

  1. A. Zouzias and N. Freris, “Randomized Gossip Algorithms for Solving Laplacian Systems.” Invited paper, submitted to the 53rd IEEE Conference on Decision and Control (CDC). 
  2. N. Freris, O. Öçal and M. Vetterli, “Compressed Sensing of streaming data.” Proceedings of the 51st Allerton Conference on Communication, Control and Computing, Oct. 2013.
  3. G. Baechler, N. Freris, F. Quick and R. Crochiere, “Finite rate of innovation based modeling and compression of ECG signals.” Proceedings of the 38th International Conference on Acoustics, Speech, and Signal Processing (ICASSP), pp. 1252-1256, May 2013.
  4. N. Freris and A. Zouzias, “Fast distributed smoothing of relative measurements.” Proceedings of the  51 st IEEE Conference on Decision and Control (CDC), pp. 14111416, Dec. 2012.
  5. N. Freris, M. Vlachos and S. Kozat, “Optimal Distance Estimation Between Compressed Data Series.” Proceedings of the SIAM International Conference on Data Mining (SDM12), pp. 343-354, April 2012.
  6. N. Freris, M. Vlachos and D. Turaga, “Cluster-Aware Compression with Provable K-means Preservation.” Proceedings of the SIAM International Conference on Data Mining (SDM12), pp. 82-93, April 2012.
  7. A. Zouzias, M. Vlachos and N. Freris, “Unsupervised Sparse Matrix Co-Clustering for Marketing and Sales Intelligence.” Advances in Knowledge Discovery and Data Mining, Lecture Notes in Computer Science, vol. 7301, pp. 591-603, May 2012.
  8. N. Freris, “Performance bounds for CSMA-based Medium Access Control.” Proceedings of the 50th IEEE Conference on Decision and Control, pp. 5945-5950, Dec. 2011.
  9. N. Freris, C. Hsu, J. Singh and X. Zhu, “Resource allocation for multihomed scalable video streaming to multiple clients.” Proceedings of the IEEE International Symposium on Multimedia (ISM’10), pp. 9-16, Dec. 2010.
  10. C. Hsu, N. Freris, J. Singh and X. Zhu, “Rate control and stream adaptation for scalable video streaming over multiple access networks.” Proceedings of the 18th International Packet Video Workshop (PV’10), pp. 33-40, Dec. 2010.
  11. N. Freris, V. Borkar and P. R. Kumar, “A model-based approach to clock synchronization.” Proceedings of the 48th IEEE Conference on Decision and Control, pp. 5744 – 5749, Dec. 2009.
  12. R. McCabe, N. Freris and P. R. Kumar, Controlled Random Access MAC for Network Utility Maximization in Wireless Networks.” Proceedings of the 47th IEEE Conference on Decision and Control, pp. 2350-2355, Dec. 2008.
  13. N. Freris and P. R. Kumar, Fundamental Limits on Synchronization of Affine Clocks in Networks.” Proceedings of the 46th IEEE Conference on Decision and Control, pp. 921-926, Dec. 2007.  

 

Patents

  1. N. Freris, O. Öçal and M. Vetterli, “Recursive Compressed Sensing.” US Patent application, Sep. 2013.
  2. N. Freris, M. Vlachos and F. Fusco “Method for distance estimation on compressed data.” US Patent application, 2012.
  3. N. Freris and M. Vlachos, “Compression of data partitioned into clusters.” US 20130031063 A1, Jan. 2013.
  4. C. Hsu, N. Freris, J. Singh and X. Zhu, “ Distortion-aware multihomed scalable video streaming to multiple clients.” US20120137016 A1, May 2012.

 

Book Chapter

  1. N. Freris and L. K. Mestha, “Printing system models.” Chapter 10 in “Control of Color Imaging Systems: Analysis and Design” by L. K. Mestha and S. Dianat, CRC Press, Taylor & Francis Group, 2009.

 

Theses

  1. N. Freris, “Wireless Networks: Model and Optimization based approaches to Clock synchronization, Random Access MAC and Video Streaming.” PhD dissertation, Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Aug. 2010.
  2. N. Freris, “Fundamental limits on network clock synchronization.” MS thesis, Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Dec. 2007.
  3. N. Freris, “Parameter estimation of a new insulin-glucose model.” Diploma thesis, Electrical and Computer Engineering, National Technical University of Athens, July 2005 (in greek).

 

Presentations

  • Randomized Kaczmarz algorithm and applications in distributed estimation (.pptx.pdf)
  • Optimal distance estimation on compressed data (.ppt, .pdf)
  • Exact data mining from inexact data (.ppt, .pdf)
  • Recursive Compressed Sensing (.pdf)

Collaborators

Students

Current

  • Hanjie Pan (PhD) — co-supervised with Pr. Martin Vetterli

Past

  • Gilles Baechler (MS)
  • Ehsannedin Asgari (MS)
  • Orhan Õçal (MS)