Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Computational complexity and computability"'
Autor:
Zhu, Kaixiang
Educational timetabling is a fundamental part of the effective operation of schools and universities. Teaching quality, smoothness of school administration and operation cost-efficiency can all be affected negatively by problems with the timetabling.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::207563ebc57c7050e994155c2d1a1b20
Autor:
Mukherjee, Tamalika
Collecting user data is crucial for advancing machine learning, social science, and government policies, but the privacy of the users whose data is being collected is a growing concern. {\em Differential Privacy (DP)} has emerged as the most standard
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1ab5e66c9d2fdae710d47db62f3ab361
Autor:
BOEGEHOLZ, HARALD WERNER
Data scientists are faced with the challenge of analysing an ever-increasing deluge of information. This thesis presents a new framework for formulating and analysing algorithms for the world of Big Data. It provides a universal translator between ye
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::760c9878b0a3fcf165572f8bb25c9139
Autor:
LI, XINYU
Reverse approximate queries in spatial databases relax the rigid requirement of k value in spatial reverse queries, increasing the influential accuracy for the query point. Reverse approximate queries consist of reverse approximate nearest neighbour
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::29e74fcc351474414fd577cd908d8905
Dissertation/ Thesis
We analyze the query complexity of multiple search problems.Firstly, we provide lower bounds on the complexity of "Local Search". In local search we are given a graph G and oracle access to a function f mapping the vertices to numbers, and seek a loc
Dissertation/ Thesis
Collecting user data is crucial for advancing machine learning, social science, and government policies, but the privacy of the users whose data is being collected is a growing concern. {\em Differential Privacy (DP)} has emerged as the most standard