Local Lipschitz constant estimation on 16-dimensional synthetic dataset (test)
628.91Estimated Lipschitz ConstantLipMIP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LipMIPModel Architecture=CNN-2C1F, Width=162022.10 | 628.91 | 1,000.4 | |
| LipMIPModel Architecture=3-Layer MLP, Width=1282022.10 | 456.89 | 1,000.12 | |
| LipMIPModel Architecture=3-Layer MLP, Width=642022.10 | 102.64 | 1,000.05 | |
| LipBaBModel Architecture=3-Layer MLP, Width=1282022.10 | 73.71 | 60.98 | |
| LipMIPModel Architecture=CNN-2C1F, Width=82022.10 | 57.88 | 1,000.17 | |
| NaiveUBModel Architecture=CNN-2C1F, Width=162022.10 | 51.68 | 0.03 | |
| NaiveUBModel Architecture=3-Layer MLP, Width=1282022.10 | 49.39 | 0 | |
| RecurJacModel Architecture=3-Layer MLP, Width=1282022.10 | 47.23 | 16.66 | |
| NaiveUBModel Architecture=CNN-2C1F, Width=82022.10 | 39.99 | 0.01 | |
| RecurJacModel Architecture=CNN-2C1F, Width=162022.10 | 38.19 | 16.38 | |
| LipBaBModel Architecture=CNN-2C1F, Width=162022.10 | 36.4 | 81.82 | |
| NaiveUBModel Architecture=3-Layer MLP, Width=642022.10 | 33.02 | 0.01 | |
| LipBaBModel Architecture=3-Layer MLP, Width=642022.10 | 30.59 | 63.16 | |
| Local Lipschitz via Bound PropagationModel Architecture=CNN-2C1F, Width=16, Branch and Bound=false2022.10 | 30.28 | 7.29 | |
| Local Lipschitz via Bound PropagationModel Architecture=3-Layer MLP, Width=128, Branch and Bound=false2022.10 | 28.69 | 6.67 | |
| Local Lipschitz via Bound PropagationModel Architecture=3-Layer MLP, Width=128, Branch and Bound=true2022.10 | 28.69 | 60.1 | |
| Local Lipschitz via Bound PropagationModel Architecture=CNN-2C1F, Width=16, Branch and Bound=true2022.10 | 28.6 | 60.1 | |
| LipSDPModel Architecture=3-Layer MLP, Width=642022.10 | 27.27 | 103.04 | |
| NaiveUBModel Architecture=CNN-2C1F, Width=42022.10 | 24.38 | 0 | |
| NaiveUBModel Architecture=3-Layer MLP, Width=322022.10 | 24.31 | 0.05 | |
| LipSDPModel Architecture=3-Layer MLP, Width=322022.10 | 21.49 | 11.01 | |
| RecurJacModel Architecture=3-Layer MLP, Width=642022.10 | 20.25 | 17.07 | |
| Local Lipschitz via Bound PropagationModel Architecture=3-Layer MLP, Width=64, Branch and Bound=false2022.10 | 17.45 | 6.42 | |
| Local Lipschitz via Bound PropagationModel Architecture=3-Layer MLP, Width=64, Branch and Bound=true2022.10 | 16.3 | 13.57 | |
| LipBaBModel Architecture=CNN-2C1F, Width=82022.10 | 15.34 | 61.43 | |
| RecurJacModel Architecture=3-Layer MLP, Width=322022.10 | 12.38 | 17.4 | |
| Local Lipschitz via Bound PropagationModel Architecture=3-Layer MLP, Width=32, Branch and Bound=false2022.10 | 12.28 | 6.95 | |
| LipMIPModel Architecture=3-Layer MLP, Width=322022.10 | 12.13 | 16.25 | |
| LipBaBModel Architecture=3-Layer MLP, Width=322022.10 | 12.13 | 2.92 | |
| Local Lipschitz via Bound PropagationModel Architecture=3-Layer MLP, Width=32, Branch and Bound=true2022.10 | 12.13 | 8.13 | |
| LipSDPModel Architecture=CNN-2C1F, Width=42022.10 | 11.03 | 729.92 | |
| LipMIPModel Architecture=CNN-2C1F, Width=42022.10 | 9.54 | 1,000.08 | |
| RecurJacModel Architecture=CNN-2C1F, Width=82022.10 | 9.02 | 16.73 | |
| Local Lipschitz via Bound PropagationModel Architecture=CNN-2C1F, Width=8, Branch and Bound=false2022.10 | 8.41 | 7.4 | |
| Local Lipschitz via Bound PropagationModel Architecture=CNN-2C1F, Width=8, Branch and Bound=true2022.10 | 8.19 | 52.29 | |
| LipBaBModel Architecture=CNN-2C1F, Width=42022.10 | 5.39 | 61.62 | |
| RecurJacModel Architecture=CNN-2C1F, Width=42022.10 | 5.02 | 16.21 | |
| Local Lipschitz via Bound PropagationModel Architecture=CNN-2C1F, Width=4, Branch and Bound=false2022.10 | 4.69 | 7.29 | |
| Local Lipschitz via Bound PropagationModel Architecture=CNN-2C1F, Width=4, Branch and Bound=true2022.10 | 4.69 | 7.59 |