# All Questions

9,860 questions
8 views

### Stable order on binary strings

I need some order on binary strings such that if I have a small (but superlinear in their length) number of sufficiently different strings, the order will stay the same if I change a few bits in the ...
21 views

### Newman's lemma for distributional communication complexity

This may be obvious — sorry if it is. Newman's lemma (Newman91] shows that any public-coin communication protocol to compute a Boolean function $f\colon \{0,1\}^n\times\{0,1\}^n\to\{0,1\}$ can be ...
8 views

### Theoretical Model for Quantum EBC, Holographic Electron Black hole Entropy Computational System

Black Hole Thermodynamics, Blackhole Entropy, Blackhole Information Paradox, Einstein Bose Condensate’s & Quantum 3D Photonics Quasicrystal Circuits suspended in EBC (Einstein-Bose Condensate, ...
16 views

### Is a reference on T a subtype of T?

If I take the book Practical Foundations for Programming Languages by Robert Harper, the following definition is given for subtyping: A subtype relation is a pre-order on types that validates the ...
20 views

### Back-propagation for computing derivative of certain line integral

Consider a function F (think of neural networks) with two sets of parameters: (1) model parameters $\mathbf{w}$, and (2) input data ${\bf x} \in {\mathbb R}^d$. Fix $i \in [d]$, consider the following ...
50 views

### If a quantity is uncomputable does that mean that its value does not exist in Nature? [on hold]

In [1], Scott Aaronson thinks about what NP-completeness can tell us about nature. Like some problems are NP-complete, some problems are uncomputable. Following Aaronson's way of thinking, we may ...
20 views

### Best approach for allocation problem

I am a bit rusty on optimization algorithms and need an advice. This is my problem: I have n images (with width and ...
67 views

### EXPSPACE proof and its implications

I'm dealing with the min-max regret 0-1 Integer Linear Programming problem (MMR-ILP, for short), which is formulated as below. \label{eq:nip_obj} \min_{x \in \Phi} \sum_{i = 1}^n ...
110 views

### Complexity of Acyclic Hypergraph Isomorphism

It is well known that the graph isomorphism problem restricted on trees is much easier than the general case. It can be done in logarithmic space (Jenner B, Lange KJ, McKenzie P. "Tree isomorphism and ...
105 views

110 views

### Crime prevention using graph theory and machine learning

I am looking for a way to the model the incidence of crime among a network of individuals. Part of it will use machine learning, and part of it will have to resort to some graph theoretic ...