Patrick K. Nicholson

According to our database, Patrick K. Nicholson authored at least 53 papers between 2008 and 2021.

Collaborative distances:

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

2021

Data-Driven Energy Conservation in Cellular Networks: A Systems Approach.

Gopika Premsankar, Guangyuan Piao, Patrick K. Nicholson, Mario Di Francesco, Diego Lugones

IEEE Trans. Netw. Serv. Manag., 2021

Hypersuccinct Trees - New universal tree source codes for optimal compressed tree data structures.

J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner, Sebastian Wild

CoRR, 2021

Hypersuccinct Trees - New Universal Tree Source Codes for Optimal Compressed Tree Data Structures and Range Minima.

J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner, Sebastian Wild

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Geometric Heuristics for Transfer Learning in Decision Trees.

Siddhesh Chaubal, Mateusz Rzepecki, Patrick K. Nicholson, Guangyuan Piao, Alessandra Sala

Proceedings of the CIKM '21: The 30th ACM International Conference on Information and Knowledge Management, Virtual Event, Queensland, Australia, November 1, 2021

IMITA: Imitation Learning for Generalizing Cloud Orchestration.

Kamal Hakimzadeh, Patrick K. Nicholson, Diego Lugones, Amir Hossein Payberah

Proceedings of the 21st IEEE/ACM International Symposium on Cluster, 2021

2020

On Reconfiguring 5G Network Slices.

Matteo Pozza, Patrick K. Nicholson, Diego Lugones, Ashwin Rao, Hannu Flinck, Sasu Tarkoma

IEEE J. Sel. Areas Commun., 2020

Env2Vec: accelerating VNF testing with deep learning.

Guangyuan Piao, Patrick K. Nicholson, Diego Lugones

Proceedings of the EuroSys '20: Fifteenth EuroSys Conference 2020, 2020

2019

Automated assessment of knowledge hierarchy evolution: comparing directed acyclic graphs.

Guruprasad Nayak, Sourav Dutta, Deepak Ajwani, Patrick K. Nicholson, Alessandra Sala

Inf. Retr. J., 2019

Revisiting explicit adaptive two-probe schemes.

Patrick K. Nicholson

Inf. Process. Lett., 2019

Monitorless: Predicting Performance Degradation in Cloud Applications with Machine Learning.

Johannes Grohmann, Patrick K. Nicholson, Jesús Omana Iglesias, Samuel Kounev, Diego Lugones

Proceedings of the 20th International Middleware Conference, 2019

Cartel: A System for Collaborative Transfer Learning at the Edge.

Harshit Daga, Patrick K. Nicholson, Ada Gavrilovska, Diego Lugones

Proceedings of the ACM Symposium on Cloud Computing, SoCC 2019, 2019

2018

Prioritized Relationship Analysis in Heterogeneous Information Networks.

Jiongqian Liang, Deepak Ajwani, Patrick K. Nicholson, Alessandra Sala, Srinivasan Parthasarathy

ACM Trans. Knowl. Discov. Data, 2018

Encoding nearest larger values.

Michael Hoffmann, John Iacono, Patrick K. Nicholson, Rajeev Raman

Theor. Comput. Sci., 2018

Any-k: Anytime Top-k Tree Pattern Retrieval in Labeled Graphs.

Xiaofeng Yang, Deepak Ajwani, Wolfgang Gatterbauer, Patrick K. Nicholson, Mirek Riedewald, Alessandra Sala

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

Enriching Taxonomies With Functional Domain Knowledge.

Nikhita Vedula, Patrick K. Nicholson, Deepak Ajwani, Sourav Dutta, Alessandra Sala, Srinivasan Parthasarathy

Proceedings of the 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, 2018

Automated Knowledge Hierarchy Assessment.

Guruprasad Nayak, Sourav Dutta, Deepak Ajwani, Patrick K. Nicholson, Alessandra Sala

Proceedings of the Joint Proceedings of the First International Workshop on Professional Search (ProfS2018); the Second Workshop on Knowledge Graphs and Semantics for Text Retrieval, 2018

Efficient Auto-Generation of Taxonomies for Structured Knowledge Discovery and Organization.

Deepak Ajwani, Sourav Dutta, Patrick K. Nicholson, Luca Maria Aiello, Alessandra Sala

Proceedings of the 29th on Hypertext and Social Media, 2018

Auto-Scaling with Apprenticeship Learning.

Kamal Hakimzadeh, Patrick K. Nicholson, Diego Lugones

Proceedings of the ACM Symposium on Cloud Computing, 2018

ANNOTATE: orgANizing uNstructured cOntenTs viA Topic labEls.

Deepak Ajwani, Bilyana Taneva, Sourav Dutta, Patrick K. Nicholson, Ghasem Heyrani-Nobari, Alessandra Sala

Proceedings of the IEEE International Conference on Big Data (IEEE BigData 2018), 2018

2017

Breaking Cycles In Noisy Hierarchies.

Jiankai Sun, Deepak Ajwani, Patrick K. Nicholson, Alessandra Sala, Srinivasan Parthasarathy

Proceedings of the 2017 ACM on Web Science Conference, 2017

Optimal Query Time for Encoding Range Majority.

Pawel Gawrychowski, Patrick K. Nicholson

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

Optimal Distance Labeling Schemes for Trees.

Ofer Freedman, Pawel Gawrychowski, Patrick K. Nicholson, Oren Weimann

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Scalable Disambiguation System Capturing Individualities of Mentions.

Tiep Mai, Bichen Shi, Patrick K. Nicholson, Deepak Ajwani, Alessandra Sala

Proceedings of the Language, Data, and Knowledge - First International Conference, 2017

Efficient Set Intersection Counting Algorithm for Text Similarity Measures.

Preethi Lahoti, Patrick K. Nicholson, Bilyana Taneva

Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

2016

Compressed Representations of Graphs.

J. Ian Munro, Patrick K. Nicholson

Encyclopedia of Algorithms, 2016

Dynamic range majority data structures.

Amr Elmasry, Meng He, J. Ian Munro, Patrick K. Nicholson

Theor. Comput. Sci., 2016

Distributed Entity Disambiguation with Per-Mention Learning.

Tiep Mai, Bichen Shi, Patrick K. Nicholson, Deepak Ajwani, Alessandra Sala

CoRR, 2016

Succinct Posets.

J. Ian Munro, Patrick K. Nicholson

Algorithmica, 2016

What Links Alice and Bob?: Matching and Ranking Semantic Patterns in Heterogeneous Networks.

Jiongqian Liang, Deepak Ajwani, Patrick K. Nicholson, Alessandra Sala, Srinivasan Parthasarathy

Proceedings of the 25th International Conference on World Wide Web, 2016

A General Framework for Dynamic Succinct and Compressed Data Structures.

Patrick Klitzke, Patrick K. Nicholson

Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, 2016

2015

Algorithms in the Ultra-Wide Word Model.

Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson, Alejandro Salinger

Proceedings of the Theory and Applications of Models of Computation, 2015

Optimal Encodings for Range Top- k k , Selection, and Min-Max.

Pawel Gawrychowski, Patrick K. Nicholson

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Encoding Nearest Larger Values.

Patrick K. Nicholson, Rajeev Raman

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

Encodings of Range Maximum-Sum Segment Queries and Applications.

Pawel Gawrychowski, Patrick K. Nicholson

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

2014

On the compression of search trees.

Francisco Claude, Patrick K. Nicholson, Diego Seco

Inf. Process. Manag., 2014

Cache-Oblivious VAT-Algorithms.

Tomasz Jurkiewicz, Kurt Mehlhorn, Patrick K. Nicholson

CoRR, 2014

Optimal Encodings for Range Min-Max and Top-k.

Pawel Gawrychowski, Patrick K. Nicholson

CoRR, 2014

Improved Explicit Data Structures in the Bitprobe Model.

Moshe Lewenstein, J. Ian Munro, Patrick K. Nicholson, Venkatesh Raman

Proceedings of the Algorithms - ESA 2014, 2014

Weighted Ancestors in Suffix Trees.

Pawel Gawrychowski, Moshe Lewenstein, Patrick K. Nicholson

Proceedings of the Algorithms - ESA 2014, 2014

2013

Space-Efficient Data Structures in the Word-RAM and Bitprobe Models.

Patrick K. Nicholson

PhD thesis, 2013

Range majority in constant time and linear space.

Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala

Inf. Comput., 2013

The Distance 4-Sector of Two Points Is Unique.

Robert Fraser, Meng He, Akitoshi Kawamura, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

A Survey of Data Structures in the Bitprobe Model.

Patrick K. Nicholson, Venkatesh Raman, S. Srinivasa Rao

Proceedings of the Space-Efficient Data Structures, 2013

2012

A Space-Efficient Framework for Dynamic Point Location.

Meng He, Patrick K. Nicholson, Norbert Zeh

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Differentially Encoded Search Trees.

Francisco Claude, Patrick K. Nicholson, Diego Seco

Proceedings of the 2012 Data Compression Conference, Snowbird, UT, USA, April 10-12, 2012, 2012

2011

Untangled monotonic chains and adaptive range search.

Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala

Theor. Comput. Sci., 2011

Dynamic Range Majority Data Structures

Meng He, J. Ian Munro, Patrick K. Nicholson

CoRR, 2011

Finding Frequent Elements in Compressed 2D Arrays and Strings.

Travis Gagie, Meng He, J. Ian Munro, Patrick K. Nicholson

Proceedings of the String Processing and Information Retrieval, 2011

Space Efficient Wavelet Tree Construction.

Francisco Claude, Patrick K. Nicholson, Diego Seco

Proceedings of the String Processing and Information Retrieval, 2011

Dynamic Range Selection in Linear Space.

Meng He, J. Ian Munro, Patrick K. Nicholson

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2010

Range Queries over Untangled Chains.

Francisco Claude, J. Ian Munro, Patrick K. Nicholson

Proceedings of the String Processing and Information Retrieval, 2010

Hausdorff core of a one reflex vertex polygon.

Robert Fraser, Patrick K. Nicholson

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2008

Unification of Arrays in Spreadsheets with Logic Programming.

Philip T. Cox, Patrick K. Nicholson

Proceedings of the Practical Aspects of Declarative Languages, 2008