![Link to DCC Link to DCC](https://upapers.dcc.uchile.cl/index/images/logo-dcc.jpg)
Welcome to U-papers
A publications repository from the Computer Science Department of the University of Chile
Latest publications
201. |
Attention is Turing-Complete.
Journal: Journal of Machine Learning Research. Volume: 75. Issue: 22. Pages: 1-35. Date: April 2021. Authors: Jorge Pérez, Pablo Barceló, Javier Marinkovic |
![]() ![]() |
202. |
Range Majorities and Minorities in Arrays.
Journal: Algorithmica. Volume: 83. Pages: 1707-1733. Date: 2021. Authors: Djamal Belazzougui, Travis Gagie, Ian Munro, Gonzalo Navarro, Yakov Nekrich |
![]() ![]() |
203. |
Block Trees.
Journal: Journal of Computer and System Sciences. Volume: 117. Pages: 1-22. Date: 2021. Authors: Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Gonzalo Navarro, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei |
![]() |
204. |
Grammar-Compressed Indexes with Logarithmic Search Time.
Journal: Journal of Computer and System Sciences. Volume: 118. Pages: 53-74. Date: 2021. Authors: Francisco Claude, Gonzalo Navarro, Alejandro Pacheco |
![]() |
205. |
Impact of Affirmative Action on Female Computer
Science/Software
Engineering Undergraduate Enrollment.
Journal: IEEE Software. Volume: 38. Issue: 2. Pages: 32-37. Date: March 2021. Authors: Jocelyn Simmonds, Cecilia Bastarrica, Nancy Hitschfeld |
![]() |
206. |
Compact Structure for Sparse Undirected Graphs based on a Clique Graph Partition.
Journal: Information Sciences. Volume: 544. Pages: 485-499. Date: 2021. Authors: Felipe Glaria, Cecilia Hernández, Susana Ladra, Gonzalo Navarro, Lilian Salinas |
![]() |
207. |
On the Approximation Ratio of Ordered Parsings.
Journal: IEEE Transactions on Information Theory. Volume: 67. Issue: 2. Pages: 1008-1026. Date: 2021. Authors: Gonzalo Navarro, Carlos Ochoa, Nicola Prezza |
![]() |
208. |
The Marriage of Univalence and Parametricity.
Journal: Journal of the ACM. Volume: 68. Issue: 1. Pages: 5:1-5:44. Date: January 2021. Authors: Nicolas Tabareau, Éric Tanter, Matthieu Sozeau |
![]() |
209. |
Improving Signal-Strength Aggregation for Mobile
Crowdsourcing
Scenarios.
Journal: Sensors. Volume: 21. Issue: 4. Pages: Article 1084. Date: February 2021. Authors: Diego Madariaga, Javier Madariaga, Javier Bustos-Jiménez, Benjamin Bustos |
![]() |
210. |
Superintelligence cannot be Contained: Lessons from
Computability Theory.
Journal: Journal of Artificial Intelligence Research. Volume: 70. Pages: 65-76. Date: January 2021. Authors: Manuel Alfonseca, Manuel Cebrian, Antonio Fernandez Anta, Lorenzo Coviello, Andrés Abeliuk, Iyad Rahwan |
![]() |