# Tagged Questions

17 views

### Iterative algorithm for finding approximation functions for N-dimensional space

Say, I have billions of integral-valued vectors of the form $(0, 1, 3, 0, 0, 0, 3)$. My goal is to efficiently compute approximate distribution of values of each component of these vectors for each ...
19 views

### Approximate non-Lipschitz (but continuous) functions by Lipschitz functions

Is there any algorithm to approximate non-Lipschitz (but continuous) functions by Lipschitz functions ?
12 views

66 views

### Name of the generalization of quadtree and octree?

What is the name of the equivalent of quadtrees and octrees in n-dimension ?
45 views

### Is there a known algorithm for approximating all the real and imaginary zeros of any well behaved equation of a single variable?

Does there currently exist a general algorithm (or set of algorithms used together) that will approximate all the zeros of any well behaved non-differential equation of a single variable which has a ...
169 views

### Simple problem whose approximation ratio is still open.

I am preparing for a talk on "Approximation Algorithms", aimed at undergraduate students. In order to motivate the topic, I want to give them an example of a problem which is easy to describe and has ...
37 views

### Algorithm to approximate the closest nonlinear formula(funciton) for an arbitrary set of points?

I have a table which concists of XY points (so I have a set of points hehe), where X represents the Velocity and Y the Real World Speed. Those points are not linear. With two points it's easy to ...
105 views

### Finding an approximate diagonal in a grid

Imagine a 2 dimensional grid, with a variable size of $x*y$. For this example of figure 1, let $x=14; y=5$. Now one may position "pixels" in this gird. They can only be placed on the grid's points ...
109 views