Search Results - "Lockhart, Joshua"

Combinatorial entanglement by Lockhart, Joshua, Severini, Simone

“…We present new combinatorial objects, which we call grid-labelled graphs, and show how these can be used to represent the quantum states arising in a physical…”
Get full text

Hierarchical quantum classifiers by Grant, Edward, Benedetti, Marcello, Cao, Shuxiang, Hallam, Andrew, Lockhart, Joshua, Stojevic, Vid, Green, Andrew G., Severini, Simone

“…Quantum circuits with hierarchical structure have been used to perform binary classification of classical data encoded in a quantum state. We demonstrate that…”
Get full text

Combinatorial structures in quantum information by Lockhart, Joshua

“…This work is an exploration of how graphs and permutations can be applied in the context of quantum information processing. In Chapter 2 we consider problems…”
Get full text

Combinatorial entanglement: detecting entanglement in quantum states using grid-labelled graphs by Lockhart, Joshua, Gühne, Otfried, Severini, Simone

“…We motivate the study of grid-labelled graphs, which are combinatorial objects that parameterise a family of quantum states. We show that physical properties…”
Get full text

Note on von Neumann and Rényi entropies of a graph by Dairyko, Michael, Hogben, Leslie, Lin, Jephian C.-H., Lockhart, Joshua, Roberson, David, Severini, Simone, Young, Michael

“…We conjecture that all connected graphs of order n have von Neumann entropy at least as great as the star K1,n−1 and prove this for almost all graphs of order…”
Get full text

Equivalent Laplacian and Adjacency Quantum Walks on Irregular Graphs by Wong, Thomas G, Lockhart, Joshua

“…Phys. Rev. A 104, 042221 (2021) The continuous-time quantum walk is a particle evolving by Schr\"odinger's equation in discrete space. Encoding the space as a…”
Get full text

Learn to explain yourself, when you can: Equipping Concept Bottleneck Models with the ability to abstain on their concept predictions by Lockhart, Joshua, Magazzeni, Daniele, Veloso, Manuela

“…The Concept Bottleneck Models (CBMs) of Koh et al. [2020] provide a means to ensure that a neural network based classifier bases its predictions solely on…”
Get full text

Feature Importance for Time Series Data: Improving KernelSHAP by Villani, Mattia, Lockhart, Joshua, Magazzeni, Daniele

“…Feature importance techniques have enjoyed widespread attention in the explainable AI literature as a means of determining how trained machine learning models…”
Get full text

Asynchronous Collaborative Learning Across Data Silos by Tuor, Tiffany, Lockhart, Joshua, Magazzeni, Daniele

“…Machine learning algorithms can perform well when trained on large datasets. While large organisations often have considerable data assets, it can be difficult…”
Get full text

Towards learning to explain with concept bottleneck models: mitigating information leakage by Lockhart, Joshua, Marchesotti, Nicolas, Magazzeni, Daniele, Veloso, Manuela

“…Presented at ICLR 2022 Workshop on Socially Responsible Machine Learning Concept bottleneck models perform classification by first predicting which of a list…”
Get full text

Reductive MDPs: A Perspective Beyond Temporal Horizons by Spooner, Thomas, Silva, Rui, Lockhart, Joshua, Long, Jason, Glukhov, Vacslav

“…Solving general Markov decision processes (MDPs) is a computationally hard problem. Solving finite-horizon MDPs, on the other hand, is highly tractable with…”
Get full text

Combinatorial Entanglement by Lockhart, Joshua, Severini, Simone

“…We present new combinatorial objects, which we call grid-labelled graphs, and show how these can be used to represent the quantum states arising in a scenario…”
Get full text

Discrete-time quantum walks as generators of multipartite entanglement by Lockhart, Joshua, Paternostro, Mauro

“…We extend the idea of a discrete-time quantum walk on a graph by placing a qubit on each vertex, and allowing the walker to interact with the qubit at its…”
Get full text

Some people aren't worth listening to: periodically retraining classifiers with feedback from a team of end users by Lockhart, Joshua, Assefa, Samuel, Balch, Tucker, Veloso, Manuela

“…Document classification is ubiquitous in a business setting, but often the end users of a classifier are engaged in an ongoing feedback-retrain loop with the…”
Get full text

Entanglement properties of quantum grid states by Lockhart, Joshua, Gühne, Otfried, Severini, Simone

“…Phys. Rev. A 97, 062340 (2018) Grid states form a discrete set of mixed quantum states that can be described by graphs. We characterize the entanglement…”
Get full text

Quantum State Isomorphism by Lockhart, Joshua, Guillén, Carlos E. González

“…We consider a problem we call StateIsomorphism: given two quantum states of n qubits, can one be obtained from the other by rearranging the qubit subsystems?…”
Get full text

SURF: Improving classifiers in production by learning from busy and noisy end users by Lockhart, Joshua, Assefa, Samuel, Alajdad, Ayham, Alexander, Andrew, Balch, Tucker, Veloso, Manuela

“…Supervised learning classifiers inevitably make mistakes in production, perhaps mis-labeling an email, or flagging an otherwise routine transaction as…”
Get full text

The Computational Complexity of Portal and Other 3D Video Games by Demaine, Erik D, Lockhart, Joshua, Lynch, Jayson

“…We classify the computational complexity of the popular video games Portal and Portal 2. We isolate individual mechanics of the game and prove NP-hardness,…”
Get full text

Quantum Walk Search on Kronecker Graphs by Wong, Thomas G, Wünscher, Konstantin, Lockhart, Joshua, Severini, Simone

“…Phys. Rev. A 98, 012338 (2018) Kronecker graphs, obtained by repeatedly performing the Kronecker product of the adjacency matrix of an "initiator" graph with…”
Get full text

On the Importance of Opponent Modeling in Auction Markets by Mahfouz, Mahmoud, Filos, Angelos, Chtourou, Cyrine, Lockhart, Joshua, Assefa, Samuel, Veloso, Manuela, Mandic, Danilo, Balch, Tucker

“…The dynamics of financial markets are driven by the interactions between participants, as well as the trading mechanisms and regulatory frameworks that govern…”
Get full text