Follow the ideas that keep turning up in Hacker News discussions.
Tim Kraska, Alex Beutel, Ed H. Chi +2
Indexes are models: a B-Tree-Index can be seen as a model to map a key to the position of a record within a sorted array, a Hash-Index as a model to map a key to a position of a record within an unsorted array, and a BitMap-Index as a model to indicate if a data record exists or not.
Martin Kleppmann
The CAP Theorem is a frequently cited impossibility result in distributed systems, especially among NoSQL distributed databases.
Haoran Xu, Fredrik Kjolstad
Fast compilation is important when compilation occurs at runtime, such as query compilers in modern database systems and WebAssembly virtual machines in modern browsers.
Luyu Gao, Xueguang Ma, Jimmy Lin +1
While dense retrieval has been shown effective and efficient across tasks and languages, it remains difficult to create effective fully zero-shot dense retrieval systems when no relevance label is available.
Ofir Press, Noah A. Smith, Mike Lewis
Since the introduction of the transformer model by Vaswani et al.
Zhen Qin, Rolf Jagerman, Kai Hui +9
Ranking documents using Large Language Models (LLMs) by directly feeding the query and candidate documents into the prompt is an interesting and practical problem.
E. F. Codd
Future users of large data banks must be protected from having to know how the data is organized in the machine (the internal representation).
Paul-Virak Khuong, Pat Morin
We attempt to determine the best order and search algorithm to store $n$ comparable data items in an array, $A$, of length $n$ so that we can, for any query value, $x$, quickly find the smallest value in $A$ that is greater than or equal to $x$.
Malte Möser, Kyle Soska, Ethan Heilman +8
Monero is a privacy-centric cryptocurrency that allows users to obscure their transactions by including chaff coins, called "mixins," along with the actual coins they spend.
Edmon Begoli, Tyler Akidau, Fabian Hueske +3
Real-time data analysis and management are increasingly critical for today`s businesses.
Sebastian Borgeaud, Arthur Mensch, Jordan Hoffmann +25
We enhance auto-regressive language models by conditioning on document chunks retrieved from a large corpus, based on local similarity with preceding tokens.
Edoardo Debenedetti, Ilia Shumailov, Tianqi Fan +7
Large Language Models (LLMs) are increasingly deployed in agentic systems that interact with an untrusted environment.
Yan Xie, Evan Xu, Benjamin Bowe +1
Abstract The cardiovascular complications of acute coronavirus disease 2019 (COVID-19) are well described, but the post-acute cardiovascular manifestations of COVID-19 have not yet been comprehensively characterized.
Ben Mildenhall, Pratul P. Srinivasan, Matthew Tancik +3
We present a method that achieves state-of-the-art results for synthesizing novel views of complex scenes by optimizing an underlying continuous volumetric scene function using a sparse set of input views.
Rich Hickey
Clojure was designed to be a general-purpose, practical functional language, suitable for use by professionals wherever its host language, e.g., Java, would be.
Fergal Reid, Martin Harrigan
Anonymity in Bitcoin, a peer-to-peer electronic currency system, is a complicated issue.
Hannah Bast, Daniel Delling, Andrew Goldberg +5
We survey recent advances in algorithms for route planning in transportation networks.
Chris J. Maddison, Aja Huang, Ilya Sutskever +1
The game of Go is more challenging than other board games, due to the difficulty of constructing a position or move evaluation function.
Jing Chen, Silvio Micali
A public ledger is a tamperproof sequence of data that can be read and augmented by everyone.
Philip Daian, Steven Goldfeder, Tyler Kell +5
Blockchains, and specifically smart contracts, have promised to create fair and transparent trading ecosystems.
Devin Petersohn, Stephen Macke, Doris Xin +7
Dataframes are a popular abstraction to represent, prepare, and analyze data.
Sachit Menon, Alexandru Damian, Shijia Hu +2
The primary aim of single-image super-resolution is to construct high-resolution (HR) images from corresponding low-resolution (LR) inputs.
Simon Frieder, Luca Pinchetti, Alexis Chevalier +5
We investigate the mathematical capabilities of two iterations of ChatGPT (released 9-January-2023 and 30-January-2023) and of GPT-4 by testing them on publicly available datasets, as well as hand-crafted ones, using a novel methodology.
Adam Prout, Szu-Po Wang, Joseph Victor +8
David I. Spivak, Robert E. Kent
In this paper we introduce the olog, or ontology log, a category-theoretic model for knowledge representation (KR).
Steven Goldfeder, Harry Kalodner, Dillon Reisman +1
We show how third-party web trackers can deanonymize users of cryptocurrencies.
Arvind Narayanan, Vitaly Shmatikov
We present a new class of statistical de-anonymization attacks against high-dimensional micro-data, such as individual preferences, recommendations, transaction records and so on.
Daniel Lemire, Leonid Boytsov
In many important applications -- such as search engines and relational database systems -- data is stored in the form of arrays of integers.
Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré +1
We present a simple geometric framework for the relational join.
Evan Patterson
We introduce the relational ontology log, or relational olog, a knowledge representation system based on the category of sets and relations.