Izajasz Wrosz
Zatrudnienie
Kontakt dla biznesu
- Lokalizacja
- Al. Zwycięstwa 27, 80-219 Gdańsk
- Telefon
- +48 58 348 62 62
- biznes@pg.edu.pl
Media społecznościowe
Kontakt
- izajasz.wrosz@pg.edu.pl
Wybrane publikacje
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
We consider a generalization of binary search in linear orders to the domain of weighted trees. The goal is to design an adaptive search strategy whose aim is to locate an unknown target vertex of a given tree. Each query to a vertex v incurs a non-negative cost ω(v) (that can be interpreted as the duration of the query) and returns a feedback that either v is the target or the edge incident to v is given that is on the path towards...
-
Neural Network Subgraphs Correlation with Trained Model Accuracy
Neural Architecture Search (NAS) is a computationally demanding process of finding optimal neural network architecture for a given task. Conceptually, NAS comprises applying a search strategy on a predefined search space accompanied by a performance evaluation method. The design of search space alone is expected to substantially impact NAS efficiency. We consider neural networks as graphs and find a correlation between the presence...
wyświetlono 764 razy